Первыми европейцами, проникшими в Австралию, были, вероятно, португальские мореплаватели. Имеются свидетельства о посещении ими западного, северного и северо-восточного берегов Австралии еще в первой половине XVI в. В 1606 г. испанской экспедицией под руководством Луиса Ваэса Торреса был открыт пролив, отделяющий Австралию от Новой Гвинеи (Торресов пролив).Одновременно в исследование Австралии включились и голландские мореплаватели. В 1606 г. залив Карпентария и берег полуострова Кейп-Йорк был обследован экспедицией голландца Виллема Янсзона. Целью экспедиции являлось исследование южной части Новой Гвинеи.В 1616 г. на побережье Западной Австралии высадился другой голландец, Дерк Хартог.В 1642-1643 гг. состоялось плавание голландца Абеля Тасмана с целью дальнейшего исследования Австралии. В этой экспедиции Тасман не смог близко подойти к берегам континента, однако открыл западной побережье острова Тасмания. В 1644 г.Тасман совершил второе плавание, в ходе которого нанес на карту 4,7 тыс. км северного побережья Австралии и доказал, что все земли, обнаруженные голландцами ранее, являются частью одного материка.