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 portion of the South China Sea that is subject to multiple overlapping claims by China, Taiwan and Vietnam. Malaysia is also a claimant in the area but a bilateral agreement with Brunei has solved the overlapping claims over Brunei's territorial waters. From west to east, the Brunei–Malaysia border begins where the watershed of the Baram and Belait river basins meet the South China Sea at a point six nautical miles (11 km) east of Tanjung Baram with coordinates . It then travels along the watershed of the two river basins for about 30 km to the Pagalayan Canal. It then