Sejak tahun 2012, Kota Tarakan merupakan bagian dari Provinsi Kalimantan Utara, seiring dengan pemekaran provinsi baru tersebut dari Provinsi Kalimantan Timur.