Dutch explorers initially thought New Zealand was attached to South America and named it Staten Landt. When it became clear that the country was far from South America, its name was changed to Nova Zeelandia after the Dutch province of Zeeland.