Jabarkan 1958 dari Komando Daerah Militer VI/Mulawarman

Karena alasan sangat luasnya territorial, pada 29 Maret 1958, dibentuk Komando Antar Daerah Kalimantan (Koandakal) bermarkas di Banjarmasin, sekaligus likuidasi KO-TT VI/Tanjungpura beserta jajarannya.

Selanjutnya pada tanggal 19 Juli 1958, Kodam Kalimantan Timur berubah namanya menjadi Kodam IX/Mulawarman yang berperan sebagai subkompartemen yang mempunyai fungsi sebagai komando pengendalian Pertahanan dan Keamanan.