Первый этап — плавания голландских моряков 17 в. До 17 в. до европейцев доходили разрозненные сведения об Австралии и Новой Гвинее от португальских мореплавателей. Годом открытия Австралии считается 1606, когда голландский мореплаватель В. Янсзон обследовал участок западного берега полуострова Кейп-Йорк на севере континента. В течение 17 в. основные открытия были сделаны голландскими путешественниками, за исключением испанской экспедиции 1606, в которой Л. Торрес открыл пролив между Новой Гвинеей и Австралией (впоследствии названный его именем). Вследствие приоритета голландцев первоначально Австралия получила название Новая Голландия. В 1616 Д. Хартог, направляясь к острову Ява, открыл участок западного берега континента, обследование которого было практически полностью завершено в 1618-22. Южное побережье (его западную часть) исследовали в 1627 Ф. Тейсен и П. Нейтс. Два путешествия к Австралии совершил А. Тасман, первым обогнувший Австралию с юга и доказавший, что она представляет собой отдельный материк. В 1642 его экспедиция открыла остров, названный им в честь голландского губернатора Ост-Индии землей Ван-Димена (затем этот остров был переименован в Тасманию), и остров «Земля штатов» (нынешняя Новая Зеландия). Во время второго путешествия в 1644 он изучил северный и северо-западный берега Австралии. Второй этап — английские и французские морские экспедиции 18 — первой половины 19 вв.