When the Dutch colonized it as part of Netherlands East Indies, they called it Nieuw Guinea.
Cando os holandeses colonizárona como parte das Indias Orientais Neerlandesas, chamárona Nieuw Guinea.