1872an hasi zen jaiotza erregistroa, orduan osasun eta estatistika helburuetarako erabiltzen zena. Hala ere, 1938an legez, jaiotza-erregistroa derrigorrezkoa bihurtu zen. Bigarren Mundu Gerraren hasieran, britainiarrek paperezko nortasun-agiriak aurkeztu zituzten lehen aldiz. Hau 1945ean britainiarrek amore eman ondoren bertan behera geratu zen. Koloniako gobernuak nortasun-agiriak ematen hasi zen berriro ere 1948an, matxinada komunistari aurre egiteko.
-Ez da izango. 1950ean, immigrazio lege berri bat sortu zen, komunistekiko sinpatia izan zezaketenen sarrera mugatzeko asmoarekin. Singapurrek Malaya, Sabah eta Sarawakekin bat egin zuenean, 1963an, Malasia Federazioa osatzeko, immigrazioa gobernu federalaren jurisdikzioaren pean jarri zen eta Immigrazio Saila Kuala Lumpurreko agentzia federala bihurtu zen.