Batalyon Infanteri 725
Tahun berikutnya, Yonif 015/Setia berubah menjadi Yonif 725/Setia, sesuai Surat Keputusan Pangdang XIV/Hn Nomor : Skep/0051/V/1964, tanggal 18 Mei 1964. Selanjutnya, Yonif 725/Setia berubah menjadi Yonif 725/Anoa pada tahun 1966, dan saat itu berada di bawah kendali Brigif-11/Anoa. Perubahan terus berlanjut. Pada tahun 1971, Yonif 725/Anoa diubah menjadi Yonif 725/Woroagi Brigif 11/Anoa.