
In base al Trattato di Tordesillas, la Coronaspagnola rivendicò di avere diritti territoriali nell'area visitata da Giovanni Caboto nel 1497 e nel 1498 d.C. Tuttavia, esploratori portoghesi come João Fernandes Lavrador continuarono a visitare la costa nord atlantica, il che spiega la comparsa del "Labrador" sulle mappe dell'epoca. Nel 1501 e nel 1502 i fratelli Corte-Real esplorarono Terranova (Terra Nova) e Labrador rivendicando queste terre come parte dell'Impero portoghese . Nel 1506, il re Manuele I del Portogallo creò tasse per la pesca del merluzzo nelle acque di Terranova. João Álvares Fagundes e Pêro de Barcelos fondarono avamposti di pesca in Terranova e Nuova Scozia intorno al 1521 d.C.; tuttavia, questi furono successivamente abbandonati, con i colonizzatori portoghesi che concentrarono i loro sforzi sul Sud America. La portata e la natura dell'attività portoghese sul continente canadese durante il XVI secolo rimangono poco chiare e controverse.