Während mehrere europäische Schiffe australischen Boden erkundeten, fand 1606 die erste bekannte Landung statt, die der Niederländer Willem Janszoon mit seinem Schiff "Duyfken" steuerte. Janszoon landete an der Westküste Australiens und traf die Aborigines bei diesem ersten Besuch.
Andere holländische Schiffe fuhren in den folgenden Jahren durch Australien, wie die Batavia 1629. 1642 entdeckte Abel Tasman Tasmanien. Eine weitere bedeutende australische Entdeckung ereignete sich 1770, als Kapitän James Cook an der Südostküste Australiens landete. Auf einer von König George III. von England in Auftrag gegebenen Reise beanspruchte Cook das Land und gab ganz Ostaustralien den Namen "New South Wales".
