Two states are on the island of Borneo , and the remaining one federal territory consists of islands offshore of Borneo ; they are collectively referred to as East Malaysia or Malaysian Borneo .
Eleven states and two federal territories are located on the Malay Peninsula while the remaining two states and one federal territory are on the island of Borneo .