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 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