Indonesia–Malaysia border Indonesia–Malaysia border The border between the Southeast Asian countries of Indonesia and Malaysia consist of both a land border separating the two countries' territories on the island of Borneo as well as maritime boundaries along the length of the Straits of Malacca, in the South China Sea and in the Celebes Sea. The land boundary has a length of 2,019.5 km and stretches from Tanjung Datu at the northwestern corner of Borneo, through the highlands of the Borneo hinterland, to the Gulf of Sebatik and the Celebes Sea in the eastern side of the island. The boundary separates the Indonesian
Brunei–Malaysia border and Sabah, Malaysia, on the other. All three territories were then ruled by Britain. The powers for the order in council were derived from the British Colonial Boundaries Act of 1895. Brunei and Malaysia still adhere to the British Orders in Council to define their territorial waters, where it was referred to in the Joint Statement made after the 18th Annual Leaders' Consultation between the Sultan of Brunei and Prime Minister of Malaysia on 3 November 2014 when reference was made to the Sarawak (Definition of Boundaries) Order in Council 1958 No 1518 as part of the boundary definition process