Batalyon Infanteri 726

Sesuai surat keputusan Pangdam XIV/ Hasanuddin Nomor: Skep/0072/VII/1964, Tanggal 4 Juli 1964, Batalyon Hasanuddin 008 Lapris di resmikan menjadi batalyon Infanteri 016/ Waspada dengan Komandan batalyon Kapten. Inf. Ibrahim Tulle, yang kemudian di jadikan sebagai hari lahir kesatuan ini. Nama Batalyon Infanteri 016/ Waspada kemudian di ubah menjadi Batalyon Infanteri 726/Tamalatea, Sesuai Surat Keputusan Pangdam XIV/Hasanuddin Nomor: Skep/29/III/1965/ tanggal 12 Maret 1965.