Shaariibuugiin Altantuyaa (Mongolian language: Шаарийбуугийн Алтантуяа; sometimes also Altantuya Shaariibuu; 1978 – October 18, 2006), a Mongolian national, was a murder victim who was either murdered by C-4 explosives or was somehow killed first and her remains destroyed with C-4 on October 18, 2006 in a deserted area in Shah Alam, Malaysia near Kuala Lumpur. The Shah Alam High Court meted out the death sentence to two of the accused on 9 April 2009, wrapping up the 159 day trial.

Altantuya Shaariibuu, has asked the police to conduct a thorough investigation into an allegation by Raja Petra saying the police should look seriously into the allegations as it might provide them with fresh evidence in their case.[34]In retaliation, the two people named in Raja Petra’s statutory declaration on 18 June 2008, Lt-Col Aziz Buyong and his wife Lt-Col Norhayati Hassan, as having been present at the murder scene of Mongolian Altantuya Shaariibuu are suing Raja Petra for defamation. Aziz is seeking an apology from Raja Petra to be published in certain websites and newspapers, the removal of the statutory declaration from his blog and damages of RM1 million.[35] Raja Petra’s counsel, J. Chandra, later insinuated that the article titled ‘Let’s send the Altantuya murderers to hell’ on April 25 under Raja Petra’s byline was posted without his consent or knowledge.[36]Raja Petra appeared to have distanced himself from the statutory declaration in a television interview with TV3, saying its accusations linking Najib and Rosmah to the murder were repeating information passed onto him by opposition figures, rather than information he knew to be true himself. He appears to have stated that he did not genuinely believe that Rosmah was at the murder scene.[37] The Malaysian Civil Liberties Movement alleged that the interview had been heavily edited and spin doctored in favour of Prime Minister Najib Razak just in time for the upcoming Sarawak state elections.[38][39] Raja Petra also denied that that he did not believe Rosmah was at the scene saying that the interview was "chopped up".[40] He also later clarified and pointed out that he had always been consistent in relation to the statutory declaration, saying that he had never directly accused Rosmah of being at the scene of the murder, merely repeating what was told to him.[41][42]