根據哈薩克斯坦共和國移民法和哈薩克斯坦共和國政府2000年1月28日通過的第136號決議關于出入哈薩克斯坦國境及在哈居留的有關規定，臨時在哈居留的外國公民自入境之日起五天內必須進行登記。
    各市、區內務機構的移民警察分局根據外國人居住地點辦理登記。
    辦理登記時需向移民警察局提供有效護照、有入境標記的移民卡片和接待方（法人或自然人）申請。持旅游簽證者可提供個人申請。
    許多賓館也有權對外國人進行登記。
    2004年8月20日，政府通過了第881號決議，制定了外國公民登記新規定，簡化了登記手續。
    根據該規定，從2005年6月1日起，所有經12個國際機場和阿拉山口鐵路口岸入境哈薩克斯坦的外國公民均可在入境時辦理登記手續。
　  從2006年1月1日起，所有外國公民均可在霍爾果斯、阿拉山口、巴克圖、吉木乃、古爾代、都拉塔公路口岸和阿特勞、巴烏吉諾水路口岸辦理登記手續。
    從2005年8月1日起，哈薩克斯坦共和國駐外領事機構在向28個經濟發達和政治穩定的國家公民頒發商務、旅游、探親、外交和公務簽證時可同時辦理登記手續（這28個國家是澳大利亞、奧地利、比利時、英國、希臘、丹麥、愛爾蘭、冰島、西班牙、意大利、加拿大、列支敦士登、盧森堡、馬來西亞、摩納哥、荷蘭、新西蘭、挪威、葡萄牙、新加坡、美國、芬蘭、法國、德國、瑞士、瑞典、日本和韓國）。
    哈薩克斯坦共和國駐外領事館已經開始對持外交、公務和投資簽證的外國公民辦理登記手續。
    在哈薩克斯坦共和國國家安全委員會邊防局分局辦理了有入境標記的移民卡片和登記手續后，外國公民可不再到哈薩克斯坦共和國內務部移民局辦理登記。登記期限不超過3個月，期滿后須到移民局延期。
    以上28國公民中由于某種原因未在哈薩克斯坦共和國外交部駐外機構辦理護照登記手續的，可在上述邊境口岸的國家安全委員會邊防局分局直接辦理登記。如由于某種原因在邊境口岸入境時也未辦理登記手續，則必須到內務部移民局辦理。
    隨著相關設備的完善，此項程序今后將推廣到哈薩克斯坦共和國所有邊境口岸。
    辦理外國公民護照登記手續一律免費。
    同時，哈薩克斯坦共和國行政法第一章第394條規定了對逃避護照登記所要承擔的罰款責任。