Claim: Brunei shares Borneo with Malaysia and Papua New Guinea.
Evidence: 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.