Ytterligere reiser med nederlandske skip utforsket nordkysten av Australia mellom 1623 og 1636. De gav også Arnhem Land sitt nåværende navn. Abel Tasman seilte på en berømt reise fra Batavia i 1642 til Papua Ny-Guinea, Fiji, New Zealand og nådde den 24. november Tasmania. Han kalte det Van Diemens land etter Anthony van Diemen, Det nederlandske ostindiske kompanis generalguvernør i Batavia som hadde utrustet hans reise. Tasman gjorde krav på Van Diemens land for Nederland. Andre kjente nederlandske utforskere av den australske kysten inkluderer François Thyssen (med Pieter Nuyts om bord) som oppdaget mye av den sørlige kysten i 1627 og Willem de Vlamingh som kartla vestkysten fra 1696 til 97.