La isla de Nueva Guinea ha estado poblada por diferentes pueblos papúes desde hace al menos 20 000 años.