De acordo com o documento, durante o período colonial português, na província ultramarina de Angola, o controlo do movimento de entradas/saídas era efectuado pela 4ª Repartição da Polícia de Segurança Pública (PSP).
Depois da proclamação da Independência de Angola, no dia 19 de Abril de 1976, o então Conselho da Revolução criou o Serviço de Emigração e Fronteiras, abreviadamente (SEF), com dependência directa da Direcção de Informação e Segurança de Angola (DISA), que exercia a sua direcção, organização e controlo.
Nessa altura, tinha como função principal controlar a permanência dos estrangeiros e o movimento migratório no território nacional. O SEF funcionou de 1976/1977, no R/C, de um edifício localizado na rua António Eanes, junto do antigo mercado do Kinaxixi.
Entre 1977 a 2010, com diversas denominações (SEF, DEFA, DNEFA E SME), o órgão funcionou num edifício que pertenceu Ex PIDE/DGS, na rua 17 de Setembro, nº 19/19A, Ex rua Diogo Cão, junto ao Palácio do Governo.