這起案件導致蒙古國與馬來西亞一度絕交。這起案件至今真相不明。2006年11月6日，馬來西亞雪蘭莪州一個偏遠的森林，有人發現一些尸體的碎塊立刻報案。報案人絕對沒有想到，他發現的這樁謀殺案竟轟動了整個馬來西和遠方的蒙古國。

這塊毀尸滅跡的現場，是一片廣闊的黃泥地，地勢崎嶇地形隱密。警方抵達案發現場，在逾8小時的搜索行動中，收集到40多塊的頭骨碎塊、一條脊椎骨、頭發、頭皮和一些碎肉，部分更飛彈至離炸尸位置的30英尺外，可見炸藥威力相當猛烈。炸尸的位置更留下一攤蒼蠅圍繞、發臭的黑色污漬。 案發的草地并沒有被大幅燒焦的痕跡，因此推斷死者是被人以站立方式捆綁在樹上，然后才系上炸藥將尸首炸碎。罪犯炸尸時懂得將炸彈電線系在尸身4個部分，包括頭、胸、臂及腿部，務求將尸體炸至稀爛徹底毀尸滅跡。由于手法極度殘忍且十分純熟，再加上罪犯使用的炸藥竟是軍警常用來開山辟路的C4炸藥，不由得讓警方懷疑是同僚所為。

經過警方緊鑼密鼓地調查，死者的身份初步確認為是蒙古女郎阿旦杜亞·阿美娜·阿都拉（蒙古語：Шаарийбуугийн Алтантуяа，拉丁化：Shaariibuugiin Altantuyaa 或 Altantuya Shaariibuu，1978年－2006年）。由于殺人手段極端殘忍，引起蒙古國人極大不滿，隨即蒙古zheng府出面，要求馬來西亞外交部針對阿旦杜亞遇害案件作出交代，以及提供最新資料。蒙古駐泰國大使館稱：“我們希望這起案件獲得公正和透明的調查，阿旦杜亞被人以十分兇殘的手法殺害，這完全不能被接受。”

阿旦杜亞·阿美娜·阿都拉（蒙古語：Шаарийбуугийн Алтантуяа，拉丁化：Shaariibuugiin Altantuyaa 或 Altantuya Shaariibuu，1978年－2006年）