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 of Boundaries) Order in Council 1958. In 1979, Malaysia published a territorial waters and continental shelf map showing the area claimed by Brunei as its continental shelf/EEZ as belonging to Malaysia. The map also depicts the Brunei-Malaysian border as only running up to the 100 fathom isobath. Brunei does not recognise the assertions made by Malaysia. In 2000, Brunei had earlier awarded a concession for a petroleum block called Block J to Shell, Mitsubishi and ConocoPhillips and Block K to France's Total, BHP Billiton and Hess Corp. Subsequently, in 2003, Malaysia's national petroleum company Petronas awarded concessions to its subsidiary