Lịch sử Úc
Khám phá của người châu Âu thời kỳ đầu > Những khám phá và các cuộc thăm dò của người Hà Lan

Mặc dù tồn tại một thuyết về việc người Bồ Đào Nha khám phá Úc trong thập niên 1520, song nó thiếu bằng chứng rõ ràng. Tàu Duyfken của Hà Lan, dưới quyền Willem Janszoon tiến hành cuộc đổ bộ được ghi chép đầu tiên tại Úc vào năm 1606. Trong cùng năm đó, một đoàn thám hiểm của Tây Ban Nha dưới quyền Pedro Fernandez de Quiros đi đến vùng biển lân cận Úc và đổ bộ lên Tân Hebrides và cho rằng quần đảo này là lục địa phương nam huyền thoại nên đặt cho vùng đất là: "Terra Austral del Espiritu Santo" (Đất Phương Nam của Thánh Linh). Cũng trong năm đó, cấp phó của De Quiros là Luís Vaez de Torres đi qua eo biển Torres và có thể đã trông thấy bờ biển miền bắc Úc.
Người Hà Lan theo các tuyến tàu biển đến Đông Ấn Hà Lan hoặc khi đi tìm vàng, gia vị hoặc truyền đạo Cơ Đốc tiếp tục đóng góp một lượng lớn kiến thức cho người châu Âu về bờ biển Úc. Năm 1616, Dirk Hartog đi chệch hành trình từ Mũi Hảo Vọng đến Batavia và đổ bộ lên một đảo ngoài khơi vịnh Shark, Tây Úc. Trong năm 1622–23, tàu Leeuwin đi vòng quanh góc tây nam lục địa và đặt tên mình cho mũi Leeuwin.
Năm 1627, bờ biển miền nam Úc vô tình được François Thijssen khám phá và được đặt tên là 't Land van Pieter Nuyts nhằm vinh danh hành khách có cấp bậc cao nhất là Pieter Nuyts. Năm 1628, một đội tàu của Hà Lan do Toàn quyền Đông Ấn Hà Lan Pieter de Carpentier phái đi nhằm khám phá bờ biển miền bắc Úc. Những tàu này khảo sát trên phạm vi rộng, đặc biệt là tại vịnh Carpentaria và đặt tên cho vịnh để vinh danh De Carpentier.
Hành trình của Abel Tasman vào năm 1642 là cuộc thám hiểm đầu tiên được biết đến của người châu Âu trong việc tiếp cận Van Diemen's Land (sau là Tasmania) và New Zealand và trông thấy Fiji. Trong hành trình thứ nhì của mình vào năm 1644, ông cũng có đóng góp đáng kể đến việc lập bản đồ đại lục Úc và tiến hành quan sát lãnh địa và dân chúng tại bờ biển phía bắc phía dưới New Guinea.
Một bản đồ thế giới được khảm trên sàn của  Burgerzaal  ("Sảnh Burger") của ("Tòa thị chính") Stadhuis Amsterdam mới vào năm 1655 cho thấy bản đồ của Hà Lan về phần lớn bờ biển Úc. Dựa trên bản đồ năm 1648 của Joan Blaeu,  Nova et Accuratissima Terrarum Orbis Tabula  kết hợp những khám phá của Tasman sau đó được tái tạo trong bản đồ,  Archipelagus Orientalis sive Asiaticus  được xuất bản trong  Kurfürsten Atlas (Atlas of the Great Elector).
Năm 1664, nhà địa lý người Pháp Melchisédech Thévenot đã xuất bản bản đồ Tân Hà Lan trong cuốn  Relations de Divers Voyages Curieux . Thévenot đã chia lục địa này thành hai phần,  Nova Hollandia  ở phía tây và  Terre Australe  ở phía đông. Emanuel Bowen đã sao chép bản đồ của Thevenot trong  Hệ thống địa lý hoàn chỉnh  (London, 1747) của ông và đặt lại tiêu đề là  Bản đồ hoàn chỉnh của lục địa phía Nam  và thêm ba chữ khắc quảng cáo lợi ích của việc khám phá và thuộc địa hóa đất nước. Một câu trong lời đề tặng có nội dung là:
Không một miền đất đầy hứa hẹn nào tốt hơn  TERRA AUSTRALIS , đây không còn là nơi không ai biết tới nữa, Bản đồ này đã cho ta thấy Lục địa phía Nam đã được khám phá. Nó nằm ở những vùng khí hậu phong phú nhất trên thế giới... và do đó bất cứ ai phát hiện ra và định cư ở đó chắc chắn sẽ sở hữu các lãnh thổ giàu có, màu mỡ và có khả năng cải tạo như các thuộc địa đã được phát hiện cho đến nay ở Đông Ấn hay Tây Ấn.
Bản đồ của Bowen đã được xuất bản lại trong các ấn bản của John Campbell vềNavigantium atque Itinerantium Bibliotheca, hay Những chuyến du hành và những chuyến đi của John Harris (1744–1748, 1764). Cuốn sách này khuyến nghị khám phá bờ biển phía đông của Tân Hà Lan với tầm nhìn về một thuộc địa của Anh theo lộ trình của Abel Tasman đến Van Diemen's Land.
Mặc dù có nhiều đề xuất thuộc địa hóa, trong đó đáng chú ý là của Pierre Purry từ 1717 đến 1744, song không đề xuất nào được tiến hành chính thức. Người Úc bản địa ít có năng lực trong việc buôn bán với người châu Âu so với các dân tộc tại Ấn Độ, Đông Ấn, Trung Quốc và Nhật Bản. Công ty Đông Ấn Hà Lan kết luận rằng "không có gì để làm ở đó", họ bác bỏ kế hoạch của Purry với lý do chi phí cao và không có lợi.