Criada em 1977 como Direcção Nacional de Emigração e Fronteiras de Angola (DNEFA), a instituição teve Lourenço José Ferreira ‘Diandengue’ como o seu primeiro director-geral. Hoje, o actual Serviço de Migração e Estrangeiros tem José Coimbra Baptista como o 16.º responsável da instituição em 47 anos de existência.