불법체류자가 강체추방에 대한 걱정으로 범죄피해를 신고하지 못하는 경우를 방지하기 위해 범죄를 신고한 불법체류자의 신상을 출입국관리사무소에 통보하지 않는 통보의무면제제도가 시행되고 있다. 문제는 이에 해당하는 범죄는 일부 중요 형사 범죄로 임금체불과 같은 민사범죄에는 적용되지 않는다는 것이다. 그럼에도 불구하고 이 제도를 통해 구제받는 불법체류자가 꾸준히 늘고 있다.
범죄피해를 받고도 불법체류신분이 들통나 출입국사무소로부터 강제추방을 받을까봐 두려와 피해 신고를 하지 못하는 경우가 많다. 실제로 2013년 이전까지만 해도 출입국관리법에 따라 범죄 피해를 신고한 불법체류자들은 출입국사무소로 신병이 인계되어 강제추방을 당하는 경우가 종종 있어왔다. 이를 방지하기 위해 2013년 경찰 청･법무부 간의 MOU 체결뒤 통보의무면제제도를 시행되고 있다. 통보의무면제제도란 불법체류자가 범죄피해 사실을 경찰에 신고할 경우, 불법체류자의 신상정보를 출입국관리사무소에 통보하지 않는 제도(경찰백서 2015). 하지만 문제는 이러한 제도를 적용받을 수 있는 경우가 한정되어 있다는 점이다. 중요 범죄란 생명･재산 등 개인적 법익에 관한 죄로 형법상 살인죄, 상해･폭행죄, 과실치사상, 유기･학대죄 등이 포함된다. 따라서 만일 불법체류자가 누군가로부터 폭행을 당하여 피해를 신고하는 경우에는 통보의무 면제제도가 적용되어 출입국사무소에 피해자의 신분이 통보되지 않지만, 주거침입이나 위조범죄 등으로 인한 피해를 신고할 경우에는 신고당사자를 출입국사무소측에 통보할 수 있다. 뿐만 아니라 통보의무면제제도는 몇몇 형사범죄에만 해당되고 있어 임금체불 등 민사적인 문제가 발생하였을 경우 적용할 수 없다. 따라서 불법체류자를 대상으로 빈번하게 발생하는 사업장내 임금체불로 인한 피해를 경찰에 적극적으로 신고하기가 어렵다. 그럼에도 불구하고 불법체류자들이 이 제도를 통해서 구제받는 사례가  꾸준히 늘고 있다.