Berdarkan Peraturan pemerentah Nomor 47 tahun 1981, maka dibentuk Kota Administratif Bontang nang wilayah Kabupaten Kutai lan berdasarkan Peraturan pemerentah Nomor 20 tahun 1989, maka dibentuk pula Kota Madya Tarakan nang wilayah Kabupaten Bulungan. Dalam Perkembangan lebih lanjut sesuai dengan ketentuan nang dalam Undang-undang No. 22 Tahun 1999 Tentang Otonomi Daerah, maka dibentuk 2 Kota lan 4 kabupaten, yaitu: