"Ukrainska marinsoldater har varje dag på slagfältet bevisat att de är en kraftfull styrka som bekämpar fienden, befriar ukrainskt territorium och utför ytterst svåra uppgifter under ytterst svåra omständigheter", säger Zelenskyj i ett uttalande.
Presidenten säger att en marinkår ska bildas med nya brigader som är försedda med moderna vapen och utrustning.
Samtidigt diskuteras bland annat fortsatt ammunitionsstöd och leveranser av stridsplan till Ukraina under ett EU-möte med unionens försvarsministrar.
Enligt EU:s utrikeschef Josep Borrell har utbildningen för att lära ukrainska piloter att manövrera F-16-plan redan inletts, exempelvis i Polen.
– Det kommer att ta tid, men ju tidigare desto bättre. Det öppnar vägen för leveranser av jetplan, säger Borrell.
Uttalandet kommer efter att USA:s president Joe Biden i förra veckan gav klartecken för utbildning av ukrainska piloter och för allierade i väst att skicka F-16-plan till Ukraina.