開普殖民地
南非的第一本內部護照於1797年6月27日由馬戛爾尼伯爵採用，試圖阻止當地原住民進入開普殖民地。開普殖民地與該地區的其他國家合併，並於1910年在英國統治下成立了南非聯邦。到了此時，其他地區都存在《通行證法》的版本。從19世紀80年代開始，採礦業的增長對其利用起了很大的推動作用：《通行證法》提供一種控制工人流動以及執行合同的便捷方法。