"It is certainly not a higher priority than the EU free trade agreement, which is top of our agenda," Ardern said.
Steinmeier reiterated Germany's support for a NZ-EU trade deal, saying his country was one of exporters and post-Brexit needed to forge links with countries that had close trading relationships with the United Kingdom, such as New Zealand.
Germany wanted a deal with New Zealand concluded "as quickly as possible", and would support the European Commission to make that happen.
On the Labour-led Government's intention to kick-start negotiations towards a deal with Russia, Steinmeier said that was not a matter for Germany.
"If New Zealand wants to negotiate with other countries, that's fine. It's up to them to make those decisions."
The European Union is our third-largest trading partner with a total of $20 billion in imports and exports each year, while two-way trade with Russia currently amounts to only $417 million.
Steinmeier travelled to Wellington from Australia, where he met with Australian Prime Minister Malcolm Turnbull.
Ardern had her own meeting with Turnbull in Sydney yesterday. She reiterated New Zealand's offer to take up to 150 refugees from Manus Island and Nauru, and Turnbull declined it "at this time".
Steinmeier said Germany and other European countries were continuing to deal with a large number of refugees and asylum-seekers, and the challenge was to cope with that reality while being aware of economic limits.
• Seasonal worker scheme could take climate change into account
Ardern was asked about her Government's intention to look into an experimental humanitarian visa category for people from the Pacific displaced by rising seas caused by climate change.
"Kiribati and Tuvalu are two prime examples within our Pacific region who are already feeling those effects [from climate change]," Ardern said.
"We will look at options to develop particular visas that are mindful of the effects of climate change. We have within New Zealand a seasonal work programme, a partnership with the Pacific, which allows seasonal workers from the Pacific to come in...that might be an avenue for us to particularly place focus on areas that would be affected by climate change."