Den første udiskutable gangen Australia ble sett av europeere var i 1606. Det nederlandske fartøyet , ledet av Willem Jansz, fulgte kysten av Ny-Guinea, bommet på Torresstredet, og utforsket kanskje 350 kilometer av den vestlige siden av Cape York i Carpentariabukta. Han trodde landet fremdeles var del av Ny-Guinea. Nederlenderne gikk i land en gang, men ble umiddelbart angrepet av aboriginene og oppgav etter dette ytterligere utforsking.