Para apurar as causas da fuga, estão sendo realizados dois tipos de investigação: uma de caráter administrativo para apurar responsabilidades disciplinares e um inquérito policial aberto no âmbito na Polícia Federal para apurar eventual responsabilidade de natureza criminal e a participação de pessoas que possam ter facilitado a fuga dos dois detentos. Trezentos policiais estão atuando desde a quarta-feira na busca pelos fugitivos, utilizando também três helicópteros e drones para auxiliar na procura.
Os presos utilizaram ferramentas encontradas dentro do presídio para escapar. Segundo o ministro, a unidade estava passando por uma reforma interna e os equipamentos não foram guardados adequadamente, facilitando o acesso dos detentos. Em função disso, o ministro determinou o afastamento da direção da Penitenciária Federal em Mossoró e nomeou um interventor para a unidade prisional potiguar. A Polícia Federal, a Polícia Rodoviária Federal e a Força Integrada de Combate ao Crime Organizado (FICCO) também foram acionadas.
Os dois fugitivos foram incluídos no Sistema de Difusão Vermelha da Interpol e no sistema de proteção de fronteiras, numa tentativa de evitar a fuga para outros países. A situação fez com que o governo tomasse uma série de medidas para reforçar a segurança nas penitenciárias federais em funcionamento no Brasil, reforçando o compromisso com a sociedade de manter a ordem e segurança no sistema prisional.