ഡോർസെറ്റ് സംസ്കാരത്തിലെ തദ്ദേശീയരായ ജനത ദീർഘകാലമായി വസിച്ച ഈ ദ്വീപിലേയ്ക്ക് പതിനൊന്നാം നൂറ്റാണ്ടിൽ ഐസ്‍ലാന്റിലെ വൈക്കിങ്ങ് നാവികനായിരുന്ന ലീഫ് എറിക്സൺ സന്ദർശനം നടത്തി. അദ്ദേഹം ഈ പുതിയ ഭൂമിയ "വിൻലാൻഡ്" എന്ന് വിളിച്ചു.  ന്യൂഫൌണ്ട്‍ലാന്റിലേയ്ക്കുളള അടുത്ത യൂറോപ്യൻ സന്ദർശകർ  <MASK>, ബാസ്ക്, സ്പാനിഷ്, ഫ്രഞ്ച്, ദേശാടനക്കാരായ ഇംഗ്ലീഷ്  മത്സ്യത്തൊഴിലാളികൾ എന്നിവരായിരുന്നു. ഇംഗ്ലണ്ടിലെ ഹെൻട്രി ഏഴാമൻ രാജാവിന്റെ കീഴിൽ ജോലി ചെയ്തിരുന്ന ജോൺ കാബട്ട് എന്ന ജിനോയിസ് നാവികൻ (ജ്യോവാന്നി കബോട്ടോ) 1497-ൽ തന്റെ ബ്രിസ്റ്റളിൽ നിന്നും നടത്തിയ പര്യടനത്തിൽ ദ്വീപ് സന്ദർശിച്ചു. 1501-ൽ പോർച്ചുഗീസ് പര്യവേക്ഷകരായ ഗാസ്പാർ കോർട്ടെ-റീയലും അദ്ദേഹത്തിന്റെ സഹോദരൻ മിഗ്വേൽ കോർട്ടെ-റീയലും ഒരു വടക്കുപടിഞ്ഞാറൻ ഇടനാഴി കണ്ടെത്തുവാനുള്ള വൃഥാവിലായ ഉദ്യമത്തിൽ ന്യൂഫൌണ്ട്ലാൻഡിന്റെ തീരത്തുകൂടി ഭാഗികമായി കടന്നുപോയി. (യൂറോപ്യൻ കുടിയേറ്റത്തിനു ശേഷം കോളനി അധികാരികൾ, പോർച്ചുഗീസിലും ലാറ്റിനിലും പുതിയ നാട് എന്നർത്ഥം വരുന്ന  ടെറ നോവ എന്നാണു  ആദ്യം ദ്വീപിനെ വിളിച്ചത്).
ന്യൂഫൗണ്ട്‍ലാന്റ്
കാനഡയിലെ കനേഡിയൻ പോർച്ചുഗീസ് ഗ്രീൻലാന്റ്