Kodim 1004/Ktb adalah bagian dari Korem 101/Ant yang mempunyai tugas melaksanakan pembinaan teritorial di wilayah Kabupaten Kotabaru yang membawahi 20 Kecamatan dan Kabupaten Tanah Bumbu membawahi 10 Kecamatan, kemudian Kodim 1004/Ktb membawahi 17 Koramil yg tersebar di dua Kabupaten, yakni Kab Kotabaru 13 koramil dan Kab.Tanah Bumbu 4 koramil.Saat ini Komandan Kodim 1004/ Kotabaru di jabat oleh Letkol Inf Bayu Permana.
Posisi Geografis
Kodim 1004/Ktb terletak pada :
115º 15’ – 116º 30’ Bujur Timur
2º 20’ 48” – 4º 20’ 14” Lintang Selatan
Batas-Batas:
Sebelah Utara : Berbatasan Kab.Tanah Grogot-Kaltim
Sebelah Timur : Berbatasan Selat Makassar
Sebelah Selatan : Berbatasan Laut Jawa
Sebelah Barat : Kab HSU, HST,HSS, Tapin, Banjar dan Tanah Laut.
Letak Kodim 1004/Ktb yang berada di Pulau Laut mengakibatkan hubungan lalu-lintas dari Koramil ke Makodim cukup jauh dan sulit dijangkau dikarenakan ada beberapa Koramil yang kelancaran transportasinya tergantung pada keadaan cuaca (antara lain: Koramil 02/Bakau, Koramil 03/Tjg Semalantakan dan Koramil 12/Marabatuan)
Kodim 1004/Ktb membawahi 17 Koramil, diantaranya:
Daftar Koramil
| KORAMIL | KECAMATAN |
| Koramil 1004-01/P. Sebuku | Kecamatan Pulau Sebuku |
| Koramil 1004-02/Bakau | Kecamatan Pamukan Utara Kecamatan Pamukan Barat |
| Koramil 1004-03/Tjg. Samalantakan | Kecamatan Pamukan Selatan |
| Koramil 1004-04/Pudi | Kecamatan Pulau Laut Utara |
| Koramil 1004-05/ Tjg. Seloka | Kecamatan Pulau Laut Kecamatan Pulau Laut Selatan |
| Koramil 1004-06/Senakin | Kecamatan Kelumpang Tengah Kecamatan Kelumpang Barat |
| Koramil 1004-07/Berangas | Kecamatan P.Laut Timur Kecamatan P.Laut Tjg Selayar |
| Koramil 1004-08/Kotabaru | Kecamatan Pulau Laut Utara Kecamatan Pulau Laut Tengah |
| Koramil 1004-09/Gn. Batu Besar | Kecamatan Sampanahan Kecamatan Sei.Durian |
| Koramil 1004-10/Serongga | Kecamatan Kelumpang Hilir Kecamatan Kelumpang Selatan |
| Koramil 1004-11/Lontar | Kecamatan Pulau Laut Barat |
| Koramil 1004-12/Marabatuan | Kecamatan Pulau Sembilan |
| Koramil 1004-13/Cantung | Kecamatan Kelumpang Hulu Kecamatan Hampang |