Brunei is almost completely surrounded by the state of Sarawak Malaysia on the island of Borneo .
Apart from its coastline with the South China Sea , Brunei limits with North Korea to the northeast , and with South Korea to the southeast .
Brunei