Zelenskiy kondigde het ontslag aan van de ambassadeurs van Oekraïne in Duitsland, India, Tsjechië, Noorwegen en Hongarije en zei dat er nieuwe kandidaten voor de posten worden klaargemaakt.
"Deze roulatie is een normaal onderdeel van de diplomatieke praktijk," zei hij in een verklaring.
Het was niet duidelijk of de gezanten nieuwe posten zouden krijgen.
Zelenskiy heeft er bij zijn diplomaten op aangedrongen internationale steun en militaire hulp voor Oekraïne te werven, nu het land probeert de invasie van Rusland op 24 februari af te slaan.
De betrekkingen van Kiev met Duitsland, dat sterk afhankelijk is van Russische energieleveranties en tevens de grootste economie van Europa is, liggen bijzonder gevoelig.
Andriy Melnyk, die eind 2014 door Zelenskiy's voorganger benoemd werd tot ambassadeur in Duitsland, is een goede bekende bij politici en diplomaten in Berlijn.
De 46-jarige houdt zich regelmatig bezig met uitgesproken discussies op de sociale media en heeft politici en intellectuelen die tegen bewapening van Oekraïne zijn om de Russische invasie te bestrijden, gebrandmerkt als appeasers.
Hij beschuldigde eens de Duitse Bondskanselier Olaf Scholz ervan zich te gedragen als een "beledigde leverworst" toen Scholz niet onmiddellijk inging op een uitnodiging van Zelenskiy om Kyiv te bezoeken.
Kyiv en Berlijn liggen momenteel overhoop over een turbine van Duitse makelij die in Canada in onderhoud is.
Duitsland wil dat Ottawa de turbine teruggeeft aan de Russische aardgasgigant Gazprom om gas naar Europa te pompen, maar Kyiv had er bij Canada op aangedrongen de turbine te houden, zeggende dat een teruggave de sancties tegen Moskou zou schenden.
Canada zei zaterdag dat het de turbine zou teruggeven.
