Terra Australis Ignota (лат. — неизвестная земля на юге) была гипотетическим континентом, изображаемым на европейских картах с XV по XVIII века, и являлась понятием, истоки которого восходят к Аристотелю. Он изображался на дьепских картах середины XVI века, где его береговая линия находилась к югу от островов Ост-Индии; часто на месте континента изображались различные фиктивные детали. Уже сделанные открытия уменьшили белые пятна на картах, где этот континент мог бы быть обнаружен, но, тем не менее, многие картографы доверяли мнению Аристотеля, в том числе Герард Меркатор (1569) и Александр Далримпл даже в 1767 году спорили о его существовании, причем главным аргументом в пользу его наличия была необходимость существования суши большой площади в Южном полушарии для противовеса известной массы суши Северного полушария. Когда очередной раз открывали новые земли, их часто ассоциировали с этим гипотетическим континентом.

Хуан Фернандес, отплывший от берегов Чили в 1576 году, утверждал, что открыл Южный континент. Галисийский мореплаватель на испанской службе Луис Ваэс де Торрес, доказал существование пролива к югу от Новой Гвинеи, который сегодня носит его имя. Педро Фернандес де Кирос, португальский мореплаватель на испанской службе, обнаружил большой остров к югу от Новой Гвинеи в 1606 году, который назвал La Australia del Espiritu Santo. Он доложил королю Испании, что это искомая Terra Australis incognita. Тем не менее теория открытия де Киросом Австралии сомнительна, считается, что он открыл Новые Гебриды, крупнейший остров этого архипелага носит название Эспириту-Санто.

Голландский мореплаватель и губернатор Виллем Янсзон стал первым европейцем, увидевшим побережье Австралии. Янсзон отправился в свое третье плавание из Нидерландов к Ост-Индии 18 декабря 1603 года в качестве капитана Duyfken, одного из двенадцати судов большого флота Стивена ван дер Хагена. Уже в Ост-Индии Янсзон получил приказ отправиться на поиски новых торговых возможностей, в том числе «к большой земле Новой Гвинеи и другим восточным и южным землям». 18 ноября 1605 года Duyfken вышел из Бантама к западному берегу Новой Гвинеи. Янсзон пересек восточную часть Арафурского моря, и, не увидев Торресов пролив, вошел в залив Карпентария. 26 февраля 1606 года он высадился у реки Пеннефазер на западном берегу полуострова Кейп-Йорк в Квинсленде, рядом с современным городом Уэйпа. Это была первая задокументированная высадка европейцев на австралийский континент. Янсзон нанес на карту около трехсот двадцати километров побережья, полагая, что это южное продолжение Новой Гвинеи. В 1615 году Якоб Лемер и Виллем Корнелис Схаутен, обойдя мыс Горн, доказали, что Огненная Земля является островом и не может быть северной частью неизвестного южного континента.

В 1642–1644 годах Абель Тасман, также голландский исследователь и купец на службе VOC, обошел вокруг Новой Голландии, доказав, что Австралия не является частью мифического южного континента. Он стал первым европейцем, достигшим острова Земля Ван-Димена (сегодня Тасмания) и Новой Зеландии, а также в 1643 году наблюдал острова Фиджи. Тасман, его капитан Вискер и купец Гилсманс также нанесли на карту отдельные участки Австралии, Новой Зеландии и тихоокеанских островов.