Deputy Prime Minister Najib Abdul Razak has been asked to explain the claim made in a court testimonial today that he had been photographed with murdered Mongolian national Altantuya Shaariibuu.