沙巴非法移民问题不断，70年代起发放给难民、移民的多种身份证明也让执法单位混淆。如今，联邦和州政府决定发放60万张“临时沙巴通行证” (PSS – Pas Sementara Sabah)，作为解决非法移民问题的其中一个方案。