Ett sådant avtal skulle sedan låta presidenten att förhandla om de ryskockuperade områdena.
Enligt Zelenskyj måste de delar av landet som inte är ockuperade erbjudas Natomedlemskap för att få ett slut på stridshandlingarna. Dock skulle inbjudan till Nato behöva erkänna Ukrainas internationellt erkända gränser.
Om vi vill stoppa den aktiva delen av kriget måste vi ta in de delar av Ukraina som vi kontrollerar under Natos paraply, säger presidenten.
Vi behöver göra det fort.
Garantera att Putin inte återvänder
Zelenskyj säger att en vapenvila behövs för att "garantera att Putin inte kommer tillbaka" för att ta mer ukrainskt territorium. Han tillägger också att man behöver Natos skydd snabbt, annars "kommer han tillbaka".
Kommentarerna är ett svar på en fråga om hur han ställer sig till USA:s tillträdande president Donald Trumps förslag om att få slut på kriget genom att låta Ryssland behålla de områden som ockuperats mot att låta Ukraina gå med i Nato.
Putin sägs vilja förhandla
Det är första gången sedan det storskaliga kriget i Ukraina bröt ut i februari 2022 som Zelenskyj har öppnat för en vapenvila utan att Ryssland lämnar hela Ukrainas territorium. Zelenskyj har också stått fast vid att Krimhalvön, som 2014 annekterades i strid med folkrätten, ska kontrolleras av Ukraina igen.
Ryssland kontrollerar runt en femtedel av Ukrainas territorium.
Tidigare har det sagts att Vladimir Putin är villig att förhandla, med utgångspunkt att ockuperade delar av Ukraina ska förbli under rysk kontroll.