North Kalimantan is a province of Indonesia. It is located on the northernmost of Kalimantan, the Indonesian part of the island of Borneo. North Kalimantan borders the Malaysian states of Sabah to the north and Sarawak to the west, and by the Indonesian province of East Kalimantan to the south.