"Det här är ett historiskt ögonblick i vår ekonomiska samverkan", säger von der Leyen och Nya Zeelands premiärminister Jacinda Ardern i ett gemensamt uttalande.
Klicka här för att följa oss på GoogleAvtalet för samman två ekonomier av helt olika storlekar. Nya Zeeland har fem miljoner invånare, att jämföra med EU:s 450 miljoner.
Om avtalet går igenom ratificeringsprocessen och godkänns av EU-parlamentet och samtliga EU-medlemmar kommer det att öppna för frihandel inom en rad marknader, såsom finanstjänster, telekommunikation och transporter.
Internationella handelsavtal har varit en prioriterad fråga för EU men framstegen har varit få de senaste åren. För närvarande för EU samtal om handelsavtal med Indien, Indonesien och Australien.
