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 line. Malaysia's submission was jointly made with Vietnam where both countries claimed a "defined area" over which both countries currently have overlapping claims. Brunei should also have a competing claim over a portion of the "defined area". However, unlike China and the Philippines which objected to the Malaysia-Vietnam joint submission, there is no record of Brunei registering any similar objection. Brunei has not submitted its extended continental shelf claim to Commission on the Limits of the Continental Shelf. However, in its preliminary submission which it lodged with the Commission on 12 May 2009, it gave notice of its intention to