When originally created, East Kalimantan Province included the territory now comprising North Kalimantan Province, and was composed for three regency-level entities - the special regions of Kutai, Berau and Bulangan - together with the cities of Samarinda and Balikpapan. Beginning in 1999, additional regencies were created as detailed below.

As of , East Kalimantan consists of 7 regencies () and 3 cities (). These are listed below with their areas and their populations at the 2010 CensusBiro Pusat Statistik, Jakarta, 2011. and 2020 Census,Badan Pusat Statistik, Jakarta, 2021. together with the official estimates as at mid 2025.Badan Pusat Statistik, Jakarta, 27 February 2026, Provinsi Kalimantan Timur Dalam Angka 2026 (Katalog-BPS 1102001.64) The totals below have been adjusted to take account of the removal of North Kalimantan. Cities in this table are marked by grey background, while regencies are left unmarked, both categories are accompanied with regional codes ().

Most significant is the enormous growth in recent years of the population in Penajam North Paser Regency, associated with the development of the new national capital of Nusantara; it is projected to rise to 523,290 by mid 2026. Many of the inhabitants of other regencies and cities throughout the province have moved into Penajam North Paser Regency as a consequence.

List Regional code City or regency name Area(km2) Population Capital HDI2019 Location map Establishmentdate 2010 2015 2020 2025 64.01 Paser Tanah Grogot 0.723 () 26-06-1959 64.02 Kutai Kartanegara Tenggarong 0.738 () 26-06-1959 64.03 Berau Tanjung Redeb 0.749 () 26-06-1959 64.07 West Kutai() Sendawar 0.716 ( 04-10-1999 64.08 East Kutai() Sangatta 0.735 () 04-10-1999 64.09 Penajam North Paser() Penajam 0.716 () 10-04-2002 64.12 Mahakam Ulu Ujoh Bilang 0.676 () 11-01-2013 64.71 Balikpapan Balikpapan 0.801 () 26-06-1959 64.72 Samarinda Samarinda 0.802 () 26-06-1959 64.74 Bontang Bontang 0.801 () 04-10-1999 Totals Samarinda 0.766 () 26-11-1956

As of July 2023, the new capital of Nusantara (tentatively designated or IKN) has not officially gazetted separate as a jurisdiction per Interior Ministry in practice, but is reported to cover 2,561 km2. including 682 km2 of sea; it includes a central likely government heavy area named KIPP with IKN, would occupy 66.7 km2 and 200,000 strong staffers and families from Jakarta.

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.Law No. 7/2017 (UU No. 7 Tahun 2017) as amended by Government Regulation in Lieu of Law No. 1/2022 and Regulation of General Elections Commission No. 6/2023.

History During its first years since its creation on 29 November 1956, East Kalimantan was composed of three regency-level special regions — Kutai, Berau and Bulongan — all of them were led by the respective sultans and first legally created on 7 January 1953. Later on 26 June 1959, Balikpapan and Samarinda were split from the outgoing Special Region of Kutai, while Pasir (later known as Paser since 2007) was split from Kotabaru Regency in South Kalimantan and transferred to East Kalimantan, therefore increasing its number to six. At the same time, special statuses of each regency were removed. Unlike most other regencies in the region, Berau has never been carved up since its legal establishment more than 7 decades ago.

On 24 April 1969, transfers of several districts occurred between Kutai, Samarinda and Balikpapan. Muara Jawa, Palaran, Sanga-Sanga Dalam, and major parts of Samboja were given to Samarinda, while another part of Samboja (such as Teritip) and the entirety of Penajam (subsequently renamed as Balikpapan Seberang) was given to Balikpapan. On 21 October 1987, another administrative transfers occurred, of which Samarinda returned the aforementioned districts to Kutai (except Palaran, in exchange, the city received several villages from Anggana, Sanga-Sanga and Loa Janan), while Pasir received Penajam (then known as Balikpapan Seberang).

On 12 December 1981, its first administrative city (), Tarakan was formed, and at the same time, the former district of Tarakan was divided into three: Bunyu (not part of the administrative city), East Tarakan, West Tarakan. Less than eight years later, on 1 December 1989, the administrative city of Bontang was formed, but also with more complicated district splits. The former district of Bontang was mostly trifurcated into Sangatta (now part of East Kutai), North Bontang, and South Bontang (the last two now part of contemporary Bontang), while the three villages south of South Bontang were transferred to Muara Badak, now part of Marang Kayu.

On 8 October 1997, a third city – Tarakan – was created from part of Bulungan Regency. On 4 October 1999 a fourth city – Bontang – was created from part of Kutai Regency, while four new regencies were created – Malinau and Nunukan from parts of Bulungan, and East Kutai and West Kutai from the remaining parts of Kutai Regency.

Two further regencies were set up – Penajam North Paser from northern parts of Pasir on 10 April 2002, and Tana Tidung from northern parts of Bulungan on 17 July 2007. In the similar timeline, Kutai was renamed to Kutai Kartanegara on 23 March 2002, while Pasir was renamed to Paser on 22 August 2007. By early 2012 therefore, East Kalimantan was divided into ten regencies and four cities.

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. Accordingly, these were split off to form the new province of North Kalimantan on 25 October 2012 (it was legally created on 17 November 2012).

The existing West Kutai Regency was then split into two on 11 January 2013, with the northern districts split off to form Mahakam Ulu, thus leaving the following seven regencies and three cities to comprise the reduced East Kalimantan.

Proposals In the early days of the Kutai Regency in 1960s, there was a proposal to split the regency into three: Kutai Pantai (lit. "littoral Kutai", capital: Samboja), Ulu Mahakam (not to be confused with present-day Mahakam Ulu, capital: Barong Tongkok), and Kutai with residual territory. However, these proposals had faded following the 30 September Movement, resulting on the arrest of Colonel Lieutenant Toni Soekartono, one of the advocates for the formation of Kutai Pantai Regency. On 24 April 1969, through a gubernatorial decree, the Kutai Regency transferred several of its districts to Samarinda and Balikpapan, due to the fact that both cities were the capitals of East Kutai and South Kutai districts (), while their borders previously remained unclear for almost a decade.

The following gallery includes the current proposals of new cities and regencies (following the separation of North Kalimantan from East Kalimantan):

See also List of districts of East Kalimantan

Notes

References