Обосновавшись на Молуккских островах, голландцы попытались косвенным путем присоединить к своим владениям в Юго-Восточной Азии западную часть Новой Гвинеи, заключив с одним из местных султанов договор, в котором признавались его права на западную часть острова. К прямому захвату этой территории (Западный Ириан) голландцы приступили лишь в 1828 г.

С первых же шагов своей деятельности нидерландская Ост-Индская компания начала поиски Южной Земли. Один из кораблей компании, ведомый капитаном Вилем Янсзоном, обогнул с юга Новую Гвинею и достиг побережья Австралии в месте, называемом сейчас мысом Йорк. Матросы, высадившиеся на берег в поисках воды и пищи, были убиты аборигенами. Янсзон поспешил уйти от этих негостеприимных берегов и в июне 1606 г. вернулся в Батавию.

Следует сказать, что голландские моряки стали ходить в свои владения в Юго-Восточной Азии другим путем, не тем, что ходили до них португальцы и испанцы. Старый путь в Индию шел от мыса Доброй Надежды вдоль берегов Африки до самого экватора, а потом уже на восток. Голландцы избрали более короткий маршрут. Они плыли прямо на восток от мыса Доброй Надежды и затем через 4 тыс. миль поворачивали на север. Таким образом они сократили время перехода из Голландии в Батавию с восемнадцати месяцев до шести. Это помогло голландцам обнаружить Южный континент и исследовать его западное и северо-западное побережье. Отзывы голландских моряков о новой земле были обескураживающими. «Мы не видели ни одного плодоносящего дерева, — сообщалось в одном из отчетов, — ничего такого, что люди могли бы использовать». Коренных жителей голландские моряки характеризовали как «бедных и жалких негодяев».

В 1636 г. генерал-губернатором Батавии стал Антони Ван Димен. Этот человек был одержим идеей расширения нидерландских владений в Южных морях, что очень ценилось и поощрялось руководством Ост-Индской компании. 16 сентября 1638 г. совет директоров компании писал Ван Димену: «Ваша милость действует мудро, уделяя большое внимание открытию Южной Земли и золотоносных островов, которые были бы весьма полезны компании, дабы возместить ей тяжелое бремя и дать реальное ощущение доходности ост-индской торговли». По приказу Ван Димена два корабля под командованием капитана Абеля Тасмана покинули Батавию в августе 1642 г. и отправились исследовать «оставшуюся неизвестной часть земного шара».

Плывя на юго-восток от острова Маврикий, экспедиция достигла неизвестной земли, которая получила название Земли Ван Димена. Затем Тасман подошел к берегам Новой Зеландии, приняв ее за Южный материк. На следующий год Тасман исследовал северную часть Австралийского материка, но не нашел там ничего привлекательного для Ост-Индской компании, т. е. ни золота, ни серебра. И компания утратила интерес к дальнейшим поискам в Южных морях.