Polynesia does not have the highest population. Population of Melanesia (PNG, Solomon Islands, Vanuatu, Fiji and New Caledonia) excluding Western New Guinea is a bit more than 10 million, If the Indonesian part is also counted as Melanesia the population goes to about 15 million. The population of Polynesia is only a bit over 7 million.