没有与欧洲接触，直到1497年意大利人乔瓦尼·卡博托（John Cabot）为英格兰探索加拿大大西洋沿岸。在16世纪早期，巴斯克及葡萄牙海员在大西洋沿岸建立季节性的捕鲸及捕鱼点。1534年，法国探险家雅克·卡蒂埃（Jacques Cartier）探索圣罗伦斯湾，并在7月24日以法国国王弗朗索瓦一世的名义占领了那片土地。1583年，英国人汉弗莱·吉尔伯特爵士在如今纽芬兰的圣约翰斯建立定居点，并宣称这是英国在北美的第一块殖民地。之后法国探险家萨缪尔·德·尚普兰分别在1605年于新斯科舍省的和在1608年于魁