European Union ambassador Nina Obermaier warned Russia was "resorting to disinformation and gross misrepresentation of fact - New Zealand is also exposed to that".
Zelenko also warned against disinformation, saying around the world, there had been attempts to "whitewash" the actions of the Russian regime.
"There is a non-military component to this invasion, namely the propaganda and fake news campaign by the Russian Federation."
Her warning came as the Government faces renewed pressure to expel the Russian ambassador following his embassy's decision to post misinformation about the bombing of a maternity ward in Mariupol on its Facebook page.
The post, put up on March 10, alleged Ukrainian forces had turned the maternity hospital "into a firing site and kicked out its personnel", justifying Russia's decision to bomb it.
In further posts, the embassy suggested Ukrainians had staged aspects of the bombing to allege the hospital was still being used as a maternity unit, and not a base for troops. Western fact-checkers have described this as incorrect.
National's foreign affairs spokesman Gerry Brownlee has consistently pushed to have the Russian ambassador expelled over Russia's actions in Ukraine.
Zelenko was hopeful for a peaceful solution, but said she hoped for a future where "every nation could pursue its free choice", a reference to Ukraine's desire to eventually join Nato.
However, she said there were "lines that can never be crossed" in negotiations with Russia, including Ukraine's "territorial integrity" and "sovereignty".
"He waka eke noa, which we are all in, without exception," she said.
"We fight like a shark... in the end, we will prevail".
New Zealand had been slower than most countries to sanction Russia, waiting to pass bespoke sanctions legislation long after the war had begun.
However, this appeared not to have bothered Zelenko, who praised New Zealand for its quick response.
"New Zealand was among the first countries to condemn Russia and impose numerous restrictive measures," she said.
Obermaier said the European Union was now looking for "the widest possible international condemnation of Russia" but said Europe had "New Zealand on our side".
The Russian Embassy was approached for comment.