К началу 1640-х гг. голландцы знали и нанесли на карты следующие части Австралии: на севере – западный берег полуострова Кейп-Йорк, выступ Арнхемленда, все западное побережье материка и западную часть его южного берега. Однако по-прежнему не было ясности в том, что же представляет собой эта загадочная земля: отдельный континент или гигантский выступ еще неоткрытого Большого Южного материка? А прагматичных директоров Ост-Индской компании волновал еще и другой вопрос: какова потенциальная польза от этих новооткрытых земель? Каковы их коммерческие перспективы? Ответить на эти вопросы должна была экспедиция голландского мореплавателя Абеля Тасмана, вышедшая в 1642 г. из Батавии на двух небольших кораблях «Хемскерк» и «Зехан». Тасман, конечно, не встретил никакого материка и лишь 24 ноября с борта «Зехана» увидели высокий берег, названный Землей Ван-Димена (ныне Тасмания). Тасман так и не понял, остров ли это или южный выступ Австралии, и Земля Ван-Димена считалась полуостровом еще более полутора столетий, пока не был пройден Бассов пролив. Отправившись далее на юго-во сток, Тасман открыл Новую Зеландию, и на этом экспедиция практически завершилась, оставив массу нерешенных проблем. Хотя Тасман доказал, что Австралия (Новая Голландия) не является частью Южного материка, но что она представляет собой в реальности – гигантский архипелаг или единый материк? – так и осталось загадкой. Лишь к началу XIX в. выяснилось, что во время плавания 1642–1643 гг. Тасман даже близко не подходил к подлинной Австралии, что Земля Ван-Димена – это остров Тасмания, что Новая Гвинея – это тоже остров (это, впрочем, уже давно знали испанцы) и что Новая Зеландия не является частью Южного материка. В 1645 году губернатор Батавии Ван-Димен отправил Тасмана в новую экспедицию к берегам Австралии. Ей было поручено установить: является ли Новая Голландия единым материком? Три корабля Тасмана провел и съемку южного берега Новой Гвинеи на протяжении 750 километров и завершили открытие залива Карпентария, обойдя его восточный и впервые южный и западный берега. Опытные моряки, голландцы так и не заметили входа в Торресов пролив, и все побережье залива Карпентария показано на составленной по результатам исследований карте как непрерывная линия: никакого прохода на юг, к Большому Австралийскому заливу и Земле Ван-Димена (Тасмании) нет. Всего экспедиция исследовала и нанесла на карту около 5,5 тысячи километров побережья и установила, что все земли, ранее обнаруженные голландцами, представляют собой части единого материка – Новой Голландии. Однако ничего заслуживающего внимания с точки зрения коммерции на этом материке Тасман не нашел, и после 1644 г. голландцы полностью охладели к Зеленому континенту.