A hollandok elválaszthatatlanok a sziget történetétől, az első európai, aki megpillantotta az ország partjait, holland volt, név szerint Abel Tasman. 1642-ben a Holland Kelet-Indiai Társaság jávai telepéről indulva, két hajóval vágott neki a déli tengerek felfedezésének, ahol további terjeszkedési lehetőség után kutatott a Társaság számára.