Το Newfoundland ανακαλύφθηκε επίσημα από τον αγγλικό εξερευνητή John Cabot το 1497, αλλά ο πρώτος Ευρωπαίος που έβαλε το πόδι στο νησί ήταν ο Ιταλός εξερευνητής Giovanni Caboto (John Cabot) το 1497.