The indigenous peoples of Western New Guinea in Indonesia and Papua New Guinea, commonly called Papuans, are Melanesians. There is genetic evidence for two major historical lineages in New Guinea and neighboring islands: a first wave from the Malay Archipelago perhaps 50,000 years ago when New Guinea and Australia were a single landmass called Sahul and, much later, a wave of Austronesian people from the north who introduced Austronesian languages and pigs about 3,500 years ago. They also left a small but significant genetic trace in many coastal Papuan peoples.

The Indigenous peoples of Oceania are Aboriginal Australians, Papuans, and Austronesians. These indigenous peoples have a historical continuity with pre-colonial societies that developed on their territories. With the notable exceptions of Australia, New Zealand, Hawaii, New Caledonia, Guam, and Northern Mariana Islands, indigenous peoples make up the majority of the populations of Oceania.