Prime Minister Abdullah Ahmad Badawi yesterday denied that his deputy Najib Razak and his wife were involved in the 2006 murder of a Mongolian woman.