Однако самые первые географические открытия нового континента, о которых ученым известно абсолютно точно, были сделаны голландскими мореплавателями. Голландцы были морскими соперниками португальцев и искали новые пути от мыса Доброй Надежды к островам Индонезии. Они пересекали Индийский океан, огибая с юга остров Мадагаскар (португальцы плавали вдоль побережья Африки, огибая Мадагаскар с севера), и плыли к острову Ява по центральной части океана, южнее экватора используя течение Западных ветров… Плавания голландцев доказали, что в тех широтах простирается безбрежный океан и нет суши, а значит, Неизвестная южная земля значительно меньше, чем предполагали раньше.
На востоке Индийского океана голландские корабли близко подходили к берегам большой земли, и Голландская Ост-Индская компания снарядила несколько экспедиций, чтобы исследовать ее берега. Впервые европейцы высадились в Австралии (во всяком случае, впервые это было документально доказано) и даже столкнулись с австралийскими аборигенами в ходе экспедиции Виллема Янсзона (1570?—1632) в 1606 году. Участники экспедиции обследовали и нанесли на карту западный берег полуострова Кейп-Йорк на севере континента. Эта карта сохранилась до наших дней, но она была засекречена, и обнаружилась в секретных архивах Ост-Индской компании не так давно, спустя триста с лишним лет после открытий Янсзона.
В 1618 году голландцы снарядили флотилию из 10 кораблей, командовал которой мореплаватель, астроном и лингвист Фредерик де Хаутман (1571–1627). Из всей флотилии только два корабля сумели пересечь Индийский океан гораздо южнее, чем раньше, и обнаружили землю — западное побережье Австралии и полосу рифов (скалы Хаутмана). Важные открытия на берегах Австралии (мыс Леувин и территория вокруг него) совершили в 1622 году голландские моряки, чьи имена не сохранились в архивах компании. В 1628 году шкипер Геррит де Витт открыл участок западного берега, получивший название Земли де Витта.
Годом позже голландский капитан Франс Пелсерт потерпел крушение у западных берегов Австралии. Добравшись до берега, уцелевшие матросы совершили зоологическое открытие: они встретили «странных тварей кошачьего рода, которые ходят только на задних ногах», — так впервые описали австралийских кенгуру.
Таким образом, примерно за 30 лет голландские мореплаватели открыли почти все западное побережье Австралии, часть ее южного берега и довольно значительные участки северного берега. Однако открытия эти были сделаны буквально по кусочкам, карты этих земель были фрагментарными, обрывочными, неведомый южный континент так и продолжал оставаться загадкой. Необходимо было получить более точные сведения о континенте, выяснить его точные размеры, исследовать его природу и жителей.
И вот в 1642 губернатор нидерландской Ост-Индии Антоний Ван Димен (1593–1645) направил экспедицию из двух судов, которые должны были обогнуть Австралию с юга, а также исследовать богатства нового материка. Командиром экспедиции был молодой, но опытный моряк Абель Тасман. Это плавание ученые называют «блестящей неудачей». Дело в том, что корабли Тасмана проплыли вокруг берегов Австралии, фактически обойдя ее стороной. Его экспедиция высадилась на острове южнее материка, где было сделано важное ботаническое открытие: высокие, могучие деревья с ароматной смолой, поразившие моряков, оказались одной из разновидностей эвкалипта. Тасман назвал открытый им остров Землей Ван-Димена в честь губернатора Ост-Индии, а теперь этот остров носит имя Тасмана. И все же это была великая экспедиция, ведь Тасман также открыл Новую Зеландию, архипелаги Фиджи и Тонга. Кроме того, был открыт новый морской путь из Индийского океана в Тихий. Во время второго путешествия в 1644 году Абель Тасман изучил северный и северо-западный берега Австралии, проплыл мимо восточного побережья Австралии к южному побережью Новой Гвинеи. Так к середине XVII века было нанесено на карту около трёх с половиной тысяч километров побережья Австралии и на основе данных, полученных Тасманом, было доказано, что земли, открытые ранее голландцами, — не отдельные острова, разбросанные в океане, как думали раньше, а части единого материка — Новой Голландии.
Однако результаты экспедиций Тасмана горько разочаровали Ост-Индскую компанию. Тасман не нашел ни золота, ни пряностей — он обследовал пустынные берега пустынных земель. Голландии не хватило ресурсов для настоящего освоения нового континента, а чтобы конкуренты не смогли воспользоваться результатами новых открытий, вся полученная информация была засекречена. Так что спустя столетие Австралию пришлось буквально открывать заново.