Prime Minister Najib Abdul Razak has denied allegations by carpet trader Deepak Jaikishan that he and his family members were involved in a cover-up operation linked to the murder of Mongolian national Altantuya Shaariibuu.