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 assertion that the islands belonged to Malaysia and both countries brought the dispute to the International Court of Justice. In 2002, the court decided that the sovereignty of the two islands belonged to Malaysia. The court however did not determine the maritime boundary in the surrounding waters and specifically decided that the 4° 10' North parallel which marked the easternmost portion of the Indonesia-Malaysia land border in Sebatik island did not extend to sea to form either the territorial sea or continental shelf border. The birth of the Indonesia–Malaysia border, or at least the portion for what is today