Trade Minister Damien O'Connor - who visited Europe this year to hurry talks along - said he was "committed to concluding the negotiations as soon as possible".
"In our conversations with the European Commission leadership and with EU Member States, we have been assured that the EU is keen to get a high quality and comprehensive FTA to a conclusion. New Zealand shares that goal.
"Such a deal will have real economic benefits on both sides, and represent an important new pillar in our broader strategic partnership with the European Union," he said.
Prime Minister Jacinda Ardern had hoped to soothe those concerns with a trip to Europe this month, but that trip has now been delayed until next year.
Trade deals between the European Union and other nations are conducted mainly by the European Commission, a body of the EU.
France opposed trade talks with the European Commission, which agreed to postpone signing the agreements until April.
The Financial TImes reports French President Emmanuel Macron was concerned imports of lamb from New Zealand could "mobilise farmers and groups opposed to globalisation as he campaigns for re-election".
O'Connor said that key exports had to have access to Europe.
"In order get these FTA negotiations over the line, we do need a revised and commercially meaningful market access offer from the EU that addresses New Zealand's key exports," he said.
The French have also asked to delay talks with Australia following the Aukus defence deal controversy.
Trade agreements are politically controversial in France. They are likely to be particularly controversial next year when Macron faces a likely run-off against the far-right National Rally (formerly the National Front).
More to come.