Lagen, som ska diskuteras i parlamentet, kommer också att sätta stopp för allt bolmande inomhus, inklusive rökrutor i caféer och liknande.
I juni förra förra året meddelade EU-kommissionen att dess ambition är att minska tobaksanvändandet i EU till fem procent av den totala befolkningen i de 27 medlemsländerna fram till 2040.
Portugal hoppas kunna nå längre än så.
– Vårt mål är är att vi ska ha en generation som lever helt utan tobak till 2040, säger Manuel Pizarro.
Enligt siffror från den portugisiska regeringen uppgick antalet tobaksrelaterade dödsfall 2019 i landet till cirka 13 500 personer.