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 the area, specifically in Blocks L and M, in exchange for Brunei giving its claim over Limbang. His comments followed the announcement by Murphy Oil Corp which said that its production sharing contract with Petronas for two petroleum blocks which were situated within Brunei's EEZ claim, had been terminated because they were "no longer a part of Malaysia". In response, Petronas issued a statement on 1 May 2010 confirming that it had terminated its production sharing contracts with its subsidiary Petronas Carigali Sdn Bhd and Murphy Sabah Oil Co Ltd as the two production blocks were no longer Malaysian territory.