Trong khi một số tàu châu Âu khám phá đất Úc, cuộc đổ bộ đầu tiên được biết đến xảy ra vào năm 1606, do người Hà Lan Willem Janszoon điều hướng với con tàu "Duyfken" của ông. Janszoon đổ bộ lên bờ biển phía tây của Úc, gặp gỡ các thổ dân trong chuyến thăm đầu tiên này.
Những con tàu khác của Hà Lan đã đi qua Úc trong những năm tiếp theo, chẳng hạn như Batavia vào năm 1629. Năm 1642, Abel Tasman đã khám phá ra Tasmania. Một khám phá quan trọng khác của Úc xảy ra vào năm 1770, khi thuyền trưởng James Cook đổ bộ lên bờ biển phía đông nam của Úc. Trong một chuyến đi do Vua George III của Anh ủy quyền, Cook đã tuyên bố chủ quyền vùng đất này, đặt cho toàn bộ miền đông nước Úc cái tên "New South Wales".
