Komando Resor Militer 172

Berdasarkan Surat Perintah Kepala Staf TNI-AD Nomor : Sprin / 52 / I / 1999 tanggal 13 Januari 1999 dan Surat Telegram Pangdam XVII / Trikora Nomor : ST / 65 / 1999 tanggal 3 Februari 1999 Staf Sospol Makorem 172 / Praja Wira Yakthi dilikuidasi menjadi Staf Komsos yang berada di bawah Staf Teritorial Korem 172/Praja Wira Yakthi. Berdasarkan Keputusan Kasad Nomor : Skep / 2 / IV / 2000 tanggal 3 April 2000 Yonif 751/Vira Jaya Sakti dilikuidasi dari organik Korem 172/Praja Wira Yakthi menjadi pasukan mobil Kodam XVII/Trikora (PMK) terhitung mulai tanggal 1 April 2000. Berdasarkan Keputusan Kasad Nomor : Skep / 209 / VIII / 2005 tanggal 22 Agustus 2005 pengalihan Komando dan Pengendalian Kodim 1707/Merauke dari Korem 172/Praja Wira Yakthi kepada Korem 174/Anim Ti Waninggap.