Former Malaysian Prime Minister Najib Razak made a religious oath in a mosque Friday denying a new accusation that he ordered the killing of a Mongolian woman 13 years ago.