North Kalimantan is a province of Indonesia. It is located on the Indonesian part of the island of Borneo. The territory now comprising the province had a population of approximately 525,000 according to the 2010 census; the latest official estimate (for December 2013) is 628,331.