A proposta tem o apoio da Polícia Federal, que já terceirizou a emissão de passaportes desde a administração do ex-ministro Tarso Genro, no governo do ex-presidente Luiz Inácio Lula da Silva. Neste novo modelo, que ainda é objeto de estudo no MJ, a PF passaria a controlar apenas as informações sobre os passaportes, analisando os registros de entrada e saída de pessoas do País, assim como a realização das investigações. Como quase a totalidade do trabalho de emissão dos passaportes é executado por funcionários terceirizados, a transferência para outro órgão não é considerada um problema, ainda mais que hoje, o passaporte brasileiro já foi modernizado e é tido como de difícil falsificação. Dentro do governo, há quem defenda a criação de um novo órgão que poderia passar a executar esta tarefa. Atualmente, o Itamaraty já é responsável pela emissão de passaportes diplomáticos e oficiais.
Em 2013, a Polícia Federal bateu recorde de emissão de passaportes para brasileiros. Foram expedidos 2.131.112 documentos no ano passado, um aumento de 9,5%, em relação a 2012, quando foram emitidos 1.943.370 passaportes.