East Kalimantan has a total area of 125336 sqkm revised area following the removal of Tarakan city and four regencies to form the new North Kalimantan province in 2012, and subsequently amended by BPS.