新西兰是最年轻的移民国家之一。波里尼西亚移民约在500年至1300年间抵达新西兰，形成当地原住民毛利人。第一批已知抵达新西兰的欧洲人是由荷兰人亚伯·塔斯曼（Abel Janszoon Tasman）带领的船队，在1642年航抵南北岛的西岸。荷兰人不知道南北岛是分开的，所以全部命名为Staaten Landt（州地）。后来则根据他们在印尼巴塔维亚的基地改命名为Nieuw Zeeland。而该巴塔维亚基地则是根据荷兰的西兰省而命名的。