Batalyon Infanteri 725

Embrio Yonif 725/Woroagi adalah Yonif 015/Setia, yang merupakan hasil penyatuan Yonif 001/Satria, Yonif 002/Tamalatea, Yonif 004/Bawakaraeng, Yonif 005/Mattungengkeng, Yonif 006/Tammalala, dan Yonif 007 Bambapuang. Yonif 015 diresmikan oleh Pangdam XIV/Hasanuddin pada 19 Mei 1964, dengan Surat Keputusan Nomor Skep/0051/5/1964, tanggal 18 Mei 1964 sebagai realisasi dari Skep Menhankam/Pangap Nomor Kep/0648/6/1963, tanggal 11 Juni 1963.