PKR wants the police to check the passport of Deputy Prime Minister Najib Abdul Razak to determine if there is any link between him and slain Mongolian national Altantuya Shaariibuu.