RNZ reports the two sides also agreed to try and further integrate New Caledonia and French Polynesia into other regional fora, after their admission as full members of the Pacific Islands Forum last year.
They also agreed on the need to replace the Cotonou Agreement, a treaty signed between the EU and the African, Caribbean and Pacific group of states in 2000.
In a statement, they said a new agreement would increase the number of issues that Vanuatu, the EU, and the wider Pacific address, such as security, climate change and oceans management.
