Протягом майже двох століть острів не відвідували європейці. 12 серпня 1772 року два французьких кораблі "«Mascarin»" та "«Marquis de Castries»", пройшли мимо острова, не зупиняючись. Офіцер по імені Жюльєн Крозет назвав Ніуафооу «Île du point du jour» (). Він описує його наступним чином: «Здавалося б, що це безплідний крутий, гірський пік в оточенні скель, особливо в південній частині, де скелі нагадують човни». У 1791 році британський корабель "«HMS Pandora»", відправився на пошуки заколотників корабля Баунті, зупинився на Ніуафооу. На цей раз зустріч була більш дружня і британські офіцери відзначили близькість мови, якою розмовляють на острові місцеві жителі з іншою частиною Королівства Тонга. Капітан корабля Едвард Едвардс назвав острів — «Proby Island».