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
Indonesia–Malaysia border dispute originated in 1969 when the two countries negotiated to delimit the common border of their continental shelf. As the two countries could not agree on the soveignty of the two islands, the continental shelf border was left off the 1969 agreement between the two countries. Indonesia claimed that the islands were theirs by virtue of the fact that they were located south of 4° 10" North which it said formed the maritime border between it and Malaysia by virtue of a straight line extension of the land border which ended on the east coast Sebatik island. Malaysia however, claimed