North Kalimantan
It was previously part of the East Kalimantan province, but later became part of the newly created North Kalimantan province in 2012.