Brunei–Malaysia relations In 2011, around 61,470 Malaysian has visited Brunei while Malaysia received 1,238,871 Bruneian tourist in 2013. The states of Sarawak and Sabah in East Malaysia are connected to Brunei via the Pan Borneo Highway through the Brunei–Malaysia Friendship Bridge. Before 2009, Malaysia's land boundary with Brunei around Limbang was in dispute. Brunei and Malaysia agreed to cease gas and oil exploration in their disputed offshore and deep water seabeds until negotiations progressed into an agreement over allocation of disputed areas in 2003. In March 2009, it seemed a solution was achieved between the two governments when the Malaysian press reported
Indonesia–Malaysia border Singapore and Middle Rocks to Malaysia by the ICJ. The sovereignty of South Ledge, which is submerged during high tide, will be determined later through the determination of territorial waters in which it is situated. While South Ledge lies closest to Middle Rocks and then Pedra Branca, the nearest shore to the marine feature is actually the northern shore of Indonesia's Bintan island. Singapore has indicated that its border with Indonesia in this area will consist of two stretches - one between the main Singapore island and Indonesia's Batam island, and the other between Singapore's Pedra Branca and Indonesia's Bintan