Pada awalnya Negeri Kanguru ini bukan disebut Australia melainkan Belanda Baru (New Holland).
Julukan New Holland melekat pada Australia sejak 1644 oleh pelaut Belanda, Abel Tasman. Penemu Pulau Tasmania di bagian selatan Australia ini menjuluki New Holland untuk area Pantai Barat dan Utara Australia.
Kendati penduduk Belanda telah menemukan ‘Belanda Baru’ sejak 1606 tetapi tidak tertarik menduduki wilayah ini secara permanen selama 200 tahun. Kondisi kelangkaan air dan tanah tandus tidak cocok untuk penjajahan (kolonialisasi).
Namun ketika Inggris menyelesaikan eksplorasi di Sydney pada 1788. Wilayah timur benua ini diklaim mereka menjadi New South Wales. Tetapi nama New Holland tetap dikenal hingga 1850-an.
