Pangkalan Utama TNI Angkatan Laut XIII

Pangkalan Utama TNI Angkatan Laut XIII Tarakan atau (Lantamal XIII Tarakan) adalah pangkalan militer TNI Angkatan Laut yang bermarkas di Jl. Yos Sudarso, Tarakan, Kalimantan Utara. Lantamal XIII Tarakan berada dibawah kendali Komando Armada II (Koarmada II). Peningkatan status Lanal Tarakan menjadi Lantamal XIII Tarakan ini melengkapi pelaksanaan Validasi Organisasi yang tertuang pada Peraturan Panglima TNI Nomor 12 tahun 2015 tanggal 9 Juni 2015 Tentang Pengesahan Validasi Organisasi dan Tugas Lantamal XII Pontianak, Lantamal XIII Tarakan, dan Lantamal XIV Sorong. Selain itu, pembentukan Lantamal XIII Tarakan ini juga didasari oleh Peraturan Kasal Nomor 5 tahun 2015 tanggal 30 Juni 2015 tentang Peningkatan Lanal Kelas B Tarakan menjadi Lantamal XIII.Pangkalan TNI AL Tarakan berdiri sejak tahun 1968 dan berdasarkan Perpang TNI No.12 tahun 2015 tanggal 9 Juni 2015 Lanal Tarakan berubah type menjadi Lantamal XIII Tarakan. Pangkalan TNI AL Tarakan menjadi Pangkalan Utama TNI Angkatan Laut XIII didasari Perpang TNI No.12 tahun 2015 tanggal 9 Juni 2015 tentang Pengesahan Validasi Organisasi dan Tugas Lantamal XIII Tarakan yang berbatasan langsung dengan negara Malaysia dan negara Filipina. Peningkatan kelas ini juga didasari Peraturan Kasal Nomor 3 tahun 2015 tanggal 30 Juni 2015 tentang Peningkatan Pangkalan TNI Angkatan Laut Kelas B Tarakan Menjadi Pangkalan Utama TNI Angkatan Laut XIII.