Entangled states are undoubtedly an integral part of various quantum information processing tasks. On the other hand, absolutely separable states which cannot be made entangled under any global unitary operations are useless from the resource theoretic perspective, and hence identifying non-absolutely separable states can be an important issue for designing quantum technologies. Here we report that nonlinear witness operators provide significant improvements in detecting non-absolutely separable states over their linear analogs, by invoking examples of states in various dimensions. We also address the problem of closing detection loophole and find critical efficiency of detectors above which no fake detection of non-absolutely separable (non-absolutely positive partial transposed) states is possible.