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