Malaysia and Indonesia share Borneo with Brunei.
Brunei . 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 .