१७ व्या शतकात डच नेव्हिगेटर्सनी ऑस्ट्रेलियाच्या उत्तर, पश्चिम आणि दक्षिणेकडील किनारे रेखाटल्यानंतर हा नवीन सापडलेला खंड ' न्यू हॉलंड ' म्हणून ओळखला जाऊ लागला. आज आपण जे नाव वापरतो ते इंग्लिश एक्सप्लोरर मॅथ्यू फ्लिंडर्स यांनी सुचवले होते.