Prime Minister Abdullah Ahmad Badawi has instructed the police to conduct a thorough investigation into the murder of 28-year-old Mongolian freelance model Altantuya Shaariibuu.