Las instituciones que acompañan a los equipos móviles de la DNM son:
• Policía Nacional, a través de sus Departamentos de Informática e Interpol, para la expedición de Certificados de Antecedentes para Extranjeros.
• Secretaría de Repatriados (SEDERREC) para la atención de extranjeros con vínculo directo de parentesco con ciudadanos connacionales.
• Comisión Nacional de Refugiados (CONARE) para la asesoría y orientación de extranjeros solicitantes de refugio o con estatus de refugiados.
El programa también cuenta con el apoyo de las siguientes instituciones:
• Gobernación del Departamento de Alto Paraná
• Gobernación del Departamento de Amambay
• Gobernación del Departamento de Caazapá
• Gobernación del Departamento de Canindeyú
• Gobernación del Departamento de Guairá
• Municipalidad de Ayolas
• Municipalidad de Cambyretá
• Municipalidad de Hohenau
• Municipalidad de Katuete
• Municipalidad de la Paloma
• Municipalidad de Yabebyry
• Consulados extranjeros en Paraguay