Mens portugisiske skip utforsket Asia og Sør-Amerika, fikk João Fernandes Lavrador og Corte-Real-brødrene tillatelse av kong Manuel I av Portugal til å utforske Nord-Atlanteren. Lavrador gjenoppdaget Grønland og utforsket området Labrador, som ble oppkalt etter ham. Miguel og Gaspar Corte-Real utforsket Newfoundland og omkringliggende områder. Torsken på Newfoundland banks ble utnyttet og det ble innført skatter for å gi inntekter til kongedømmet. João Álvares Fagundes ba i 1521 om tillatelse til å bygge en koloni i området, og fikk godkjenning av kongen. Kolonien ble forlatt i løpet av fem år, men årsaken til dette er ikke kjent. Siden de afrikanske og asiatiske territoriene var mer lukrative, dalte den portugisiske interessen for Nord-Amerika. I siste halvdel av det 16. hundreår hadde Portugal avgrenset aktiviteten i Newfoundland og Labrador til fiskeri.