The Sultanate of Bulungan was a princely state of Indonesia located in the existing Bulungan Regency in the North Kalimantan province of Indonesia in the east of the island of Borneo. With its territory spanning throughout the eastern shores of North Kalimantan and Tawau, Malaysia.