List of regencies and cities in East Kalimantan

[5] The province forms one of Indonesia's 84 national electoral districts to elect members to the People's Representative Council.

The East Kalimantan Electoral District consists of the entire province (at-large), and elects 8 members to the People's Representative Council.

For the present Parliament, this includes the area and population of the newly designated national capital of Nusantara.

[6] During its first years since its creation in 1956, East Kalimantan was composed of three regency-level special regions — Kutai, Berau and Bulungan — all of them were led by the respective sultans.

On 22 October 2012, the Indonesian House of Representatives agreed to the creation of a new province out of the four most northerly of the Regencies in East Kalimantan, namely Bulungan, Malinau, Nunukan and Tana Tidung, together with one city, Tarakan.