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 the area. The dispute started with Malaysia issuing a map in 1979 of its territorial sea and continental shelf which included the Ambalat block. The map drew Malaysia's maritime boundary in a southeast direction into the Celebes Sea after it leaves the eastmost point on land on Sebatik island. This would include the Ambalat block, or a large part of it, within the Malaysian continental shelf. Indonesia has, like the other neighbours of Malaysia, objected to the map. Indonesia has never officially announced the exact locations of its maritime boundaries but claimed during its arguments in the Sipadan Case that