Англичанин Фрэнсис Дрейк совершил плавание к побережью Северной Америки в 1579 километрах к северу от места высадки Кабрильо — на сегодняшний день точное место и время высадки Дрейка неизвестны — и объявил эту землю владением английской короны, назвав ее Новый Альбион. Название «Новый Альбион» с тех пор стало использоваться на многих европейских картах для обозначения территорий к северу от испанских поселений.
В 1609–1611 годах, после нескольких путешествий для исследований для английских купцов Северо-Восточного прохода в Индию из Англии, англичанин Генри Гудзон на службе Голландской Ост-Индской компании (VOC) исследовал район современного города Нью-Йорк, пытаясь найти западный путь в Азию. Он исследовал реку Гудзон, заложив фундамент голландской колонизации региона. Последняя экспедиция Гудзона далее направилась на север в поисках Северо-Западного прохода, открыв Гудзонов пролив и Гудзонов залив. После зимовки в заливе Джеймса Гудзон попытался продолжить свой поход весной 1611 года, но команда подняла мятеж и его с частью команды высадили в лодку, а корабль вернулся.
Франция, Нидерланды и Англия не располагали другим морским маршрутом в Азию, кроме длинных переходов вокруг Африки или Южной Америки. После того, как стало известно, что не существует такого пути через середину Американского континента, они обратили внимание на возможность прохода через северные воды, который англичане назвали Северо-Западным проходом. Большая коммерческая ценность такого прохода была серьезным стимулом для исследования обоих побережий Северной Америки и берегов России. В России идея о возможности морского пути из Атлантического океана в Тихий впервые была озвучена дипломатом Дмитрием Герасимовым в 1525 году, однако русские поселенцы побережья Белого моря, поморы, знали об отдельных участках этого пути еще с XI века.
В 1553 году английский исследователь Хью Уиллоби и капитан Ричард Ченслор на трех кораблях были отправлены в поисках прохода Лондонской Компанией купцов-авантюристов в новых землях. Во время плавания по Баренцевому морю Уиллоби обнаружил острова на севере, которые назвал Землей Уиллоби, которая в 1640-е годы попала на карты Планциуса и Меркатора. Корабли разделились в сложных погодных условиях в Норвежском море и Уиллоби зашел в залив рядом с современной границей Финляндии и России. Его корабли с замершими экипажами, в том числе сам капитан Уиллоби и его судовой журнал, были обнаружены русскими рыбаками годом позже. Ричард Ченслор смог бросить якорь в Белом море, по суше добрался в Москву ко двору Ивана Грозного, начав торговлю между Россией и Компанией купцов-авантюристов, которая стала Московской компанией.
В 1608 году Генри Гудзон совершил свое второе путешествие, во время которого он хотел найти проход через север России. Он дошел до Новой Земли, но потом был вынужден вернуться.
5 июня 1594 года голландский картограф Виллем Баренц выплыл от острова Тексел с флотом из трех кораблей к Карскому морю, где они рассчитывали найти Северный проход вокруг Сибири. У острова Уильямса путешественники впервые встретили белого медведя. Они попытались взять его на борт, но медведь проявил агрессивность и был убит. Баренц достиг западного побережья Новой Земли и повернул на север, а впоследствии был вынужден вернуться из-за опасности больших айсбергов.
На следующий год Мориц Оранский назначил его руководителем новой экспедиции из шести кораблей, нагруженных товарами, которые голландцы рассчитывали продать в Китае. Партия встретилась с самодийцами, но была вынуждена вернуться, так как Карское море замерзло. В 1596 году Генеральные штаты объявили высокую награду любому, кто успешно пройдет Северным путем. Муниципалитет Амстердама приобрел и снарядил для поиска неизведанного прохода два небольших судна, капитанами которых стали Ян Рийп и Якоб ван Хемскерк, руководителем экспедиции снова был назначен Баренц. Они выплыли в мае, а уже в июне открыли острова Медвежий и Западный Шпицберген, увидев его северо-западный берег. Они обнаружили большой залив, который впоследствии был назван Раудфьорден и вошли в Магдаленефьорден, затем проплыли по северному проливу Форландсундет, но были вынуждены вернуться из-за недостаточной глубины. 28 июня они обошли с севера Землю Принца Карла (на мысе было множество птиц), а затем направились на юг, пройдя Исфьорд и Бельсунн.
Корабли снова подошли к острову Медвежьему 1 июля, после чего разделились: Баренц продолжил плыть на северо-восток, а Рийп направился на север. Баренц достиг побережья Новой Земли и, чтобы избежать ледового плена, продолжил плыть к проливу Карские Ворота, но, тем не менее, оказался зажат айсбергами и плавучими льдами. Сев на мель, шестнадцать членов экипажа были вынуждены провести зиму во льдах. Используя лесоматериалы со своего корабля, они построили домик. В борьбе с холодом они использовали ткани, предназначенные для продажи, чтобы сделать одеяла и одежду, ставили примитивные ловушки на песцов, а также на белых медведей. С наступлением июня лед все еще сковывал судно, поэтому страдающие от цинги моряки взяли две небольшие шлюпки и вышли в море. Баренц умер в море 20 июня 1597 года, когда изучал карты. Более семи недель шлюпки плыли до Колы, где их подобрало русское торговое судно. Только двенадцать членов экипажа выжили; вернувшись в Амстердам, двое из спутников Баренца опубликовали свои дневники, Ян Гюйген ван Линсхотен, сопровождавший его в первых двух плаваниях, и Геррит де Веер, который был корабельным плотником.
Голландская Австралия и Новая Зеландия
Terra Australis Ignota (лат. — неизвестная земля на юге) была гипотетическим континентом, изображаемым на европейских картах с XV по XVIII века, и являлась понятием, истоки которого восходят к Аристотелю. Он изображался на дьепских картах середины XVI века, где его береговая линия находилась к югу от островов Ост-Индии; часто на месте континента изображались различные фиктивные детали. Уже сделанные открытия уменьшили белые пятна на картах, где этот континент мог бы быть обнаружен, но, тем не менее, многие картографы доверяли мнению Аристотеля, в том числе Герард Меркатор (1569) и Александр Далримпл даже в 1767 году спорили о его существовании, причем главным аргументом в пользу его наличия была необходимость существования суши большой площади в Южном полушарии для противовеса известной массы суши Северного полушария. Когда очередной раз открывали новые земли, их часто ассоциировали с этим гипотетическим континентом.
