Brunei is almost completely surrounded by a state of Malaysia.
Brunei . Apart from its coastline with the South China Sea , the country is completely surrounded by the state of Sarawak , Malaysia . Brunei is the only sovereign state completely on the island of Borneo ; the remainder of the island 's territory is divided between the nations of Malaysia and Indonesia .