Kota Tarakan terdiri dari 4 Kecamatan dan 20 Kelurahan, untuk Kecamatan Tarakan Barat dan Tarakan Tengah masing-masing terdiri dari 5 Kelurahan, untuk Tarakan Timur terdiri dari 7 Kelurahan dan 3 Kelurahan untuk Tarakan Utara.