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 and Sabah, Malaysia, on the other. All three territories were then ruled by Britain. The powers for the order in council were derived from the British Colonial Boundaries Act of 1895. Brunei and Malaysia still adhere to the British Orders in Council to define their territorial waters, where it was referred to in the Joint Statement made after the 18th Annual Leaders' Consultation between the Sultan of Brunei and Prime Minister of Malaysia on 3 November 2014 when reference was made to the Sarawak (Definition of Boundaries) Order in Council 1958 No 1518 as part of the boundary definition process