NEW GUINEA By Mel1606 1500 European contact The first European contact with New Guinea was by Portuguese and Spanish sailors in the 16th century. 1526 European contact A Portuguese explorer Jorge de Meneses saw the western tip of New Guinea and named it ilhas dos Papuas.