O Departamento de Identificações da Polícia Nacional do Paraguai possui atualmente mais de 120 mil documentos de identidade e passaportes prontos que nunca foram retirados pelos solicitantes, apesar do pagamento das taxas correspondentes. O depósito da unidade em Villa Aurelia, em Assunção, guarda 13.060 passaportes e 111.071 cédulas de identidade não reclamados.
O comissário principal Alcides Duarte, diretor do departamento, confirmou que muitos cidadãos iniciam os trâmites antes das férias de verão e inverno, pagam os G. 240.000 exigidos para o passaporte, mas não completam o processo de visação necessário no Ministério do Interior e Relações Exteriores, localizado no mesmo edifício.
Os documentos não retirados são armazenados por data de emissão e ordem alfabética, sendo posteriormente descartados após completarem cinco anos. O departamento conta com 80 sucursais no Paraguai e três escritórios na província de Buenos Aires, Argentina, incluindo uma unidade de confeção no Consulado paraguaio.
Duarte também destacou um aumento significativo de pedidos de nacionalidade paraguaya, principalmente por parte de argentinos com ascendência paraguaia, com mais de 30 casos entrando semanalmente. No entanto, alertou para tentativas constantes de cidadãos brasileiros com antecedentes criminais, muitos ligados a facções como o Primeiro Comando da Capital (PCC) e Comando Vermelho, que buscam obter documentos paraguaios usando certidões autênticas de conteúdo falso.
Para combater essas fraudes, casos suspeitos são submetidos à verificação de impressões digitais através do Comando Tripartito em Ciudad del Este, que consulta as bases de dados da Polícia Federal do Brasil. Essa medida já resultou na detenção e expulsão de vários criminosos, incluindo o caso recente de um pistoleiro brasileiro com múltimas ordens de captura por homicídio.