<р> Първата експедиция до Канада от европейските изследователи е водена от един французин, Jacques Cartier. През 1534 Cartier влезе в залива на St. Lawrence и заяви, континенталната част на Франция. Той бе начело на второ пътешествие през следващата година, плава нагоре по река Сейнт Лорънс, доколкото е мястото на Монреал. Той прекара зимата на 1535-36 в Квебек (тогава индийски село, наречено Stadacona), но не направи трайно заселване. Една трета от пътуването, през 1541, е направено, за да се подготви пътя за колонизиране експедиция от Sieur де Roberval. През 1542 Roberval създаде селище на Свети Лаврентий по реката от Stadacona, но колонията е продължило само няколко месеца. Не е имало други френски предприятия в Канада до 1600-те години.
В 1576 Мартин Фробишър, английски изследовател търсене на Северозападния проход (водна маршрут през северния край на Северна Америка) до Далечния Изток, постигнато това, което Сега е Фробишър Bay на Бафинова земя, на север от Лабрадор. Той направи две допълнителни пътувания до региона, в 1577 и 1578.
<р> Междувременно временни бази, използвани за риболов са били установени в близост до Grand банки извън днешна Нюфаундленд от моряците от различни страни. През 1583 Sir Humphrey Gilbert, английски изследовател също търси Северозападния проход, заета една от риболовни селища, сега кантарион, Нюфаундленд. Той пое контрол над острова за Англия, което я прави първата колониална владение на тази страна в Северна Америка. Англичаните не направи опит да се заселят там, докато колонисти в началото на 17-ти век. Тези опити за колонизация не са били успешни. Районът все пак условие Англия със значителни печалби от риболов.
Френският период
<р> Започвайки от средата на 16-ти век, друга търговска дейност започнаха-търговията кожа. За да се насърчи своите кожи операции в региона го нарече Acadia (атлантическото крайбрежие на Канада), Франция се опитва да уреди колонисти в близост до търговски съобщения, че е построен там. През 1598 маркиз дьо Ла Роше създаде колония на Sable Island източно от днешна Нова Скотия. Тя не цъфти и е изоставен, тъй като е бил вътрешен сетълмент основана от Пиер дьо Cahauvin де Tonnetuit в Tadoussac, при устието на река Saguenay