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 Exchange of Letters were not revealed immediately after the signing on 16 March 2009 and news and information regarding the implementation of the terms the agreement, as well as its impact, has been scarce. However, a Brunei news report on 23 April 2010, more than a year after the signing, quoting the Sultanate's Second Minister for Foreign Affairs and Trade Lim Jock Seng, said Brunei had "retained ownership" of the two petroleum blocks which Malaysia had previously claimed. Lim was also quoted as saying that the matter was "sorted out during last year's agreement". However, as the question to Lim