Ibu kota Provinsi Kalimantan Utara adalah Tanjungselor. Provinsi ini berbatasan langsung dengan negara tetangga, yaitu Negara Bagian Sabah dan Serawak.
Kalimantan Utara merupakan provinsi termuda Indonesia, resmi disahkan menjadi provinsi dalam rapat paripurna DPR pada tanggal 25 Oktober 2012 berdasarkan Undang-undang Nomor 20 Tahun 2012.
Kementerian Dalam Negeri menetapkan 11 daerah otonomi baru yang terdiri atas satu provinsi dan 10 kabupaten, termasuk Kaltara pada hari Senin, 22 April 2013.
Berikut adalah daftar 4 kabupaten dan 1 kota di provinsi Kalimantan Utara per 2018
| Kabupaten /Kota | Pusat Pemerintahan | Jumlah Kecamatan | Kelurahan /Desa |
|---|---|---|---|
| Kabupaten Bulungan | Tanjung Selor | 10 | 7/74 |
| Kabupaten Malinau | Malinau | 15 | -/109 |
| Kabupaten Nunukan | Nunukan | 19 | 8/232 |
| Kabupaten Tana Tidung | Tideng Pale | 5 | -/32 |
| Kota Tarakan | - | 4 | 20/- |
*Kementerian Dalam Negeri Republik Indonesia
