'''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 RI Kawasan TimurII]] ([[Koarmatim|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 [[Pangkalan Utama TNI Angkatan Laut XII|Lantamal XII Pontianak]], Lantamal XIII Tarakan, dan [[Pangkalan Utama TNI Angkatan Laut XIV|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.<ref>[http://www.rri.co.id/post/berita/189581/press_release/lanal_tarakan_resmi_berubah_menjadi_lantamal_xiii_tarakan.html "Lanal Tarakan Resmi Berubah Menjadi Lantamal XIII Tarakan"]</ref><ref>[http://www.republika.co.id/berita/nasional/umum/15/08/21/ntfmqj346-tni-al-resmi-miliki-14-lantamal "TNI AL Resmi Miliki 14 Lantamal"]</ref>
