Beskedet gavs på torsdagen av landets hälsominister Wolfgang Mueckstein och regelverket är planerat att införas i den 1 februari nästa år.
Redan förra månaden stod det klart att Österrike som första EU-land planerade att införa obligatorisk covidvaccinering i början av 2022.
Mueckstein sade också att gravida kvinnor kommer undantas från kravet – men underströk samtidigt att rekommendationen om vaccinering gällde denna grupp också.
Även personer som av medicinska skäl inte kan vaccineras undantas liksom personer som varit sjuka i covid-19 och som tillfrisknat under de senaste sex månaderna.
För dem som inte är vaccinerade och som inte kan anföra några undantagsskäl kan straffsumman bli så hög som 36 000 kronor (3 600 euro). Hänsyn kommer att tas till människors inkomstnivå och eventuella finansiella tillgångar.
Regeringens förslag får stöd av en majoritet av oppositionspartierna i parlamentet.
Omkring 68 procent av Österrikes 8,9 miljoner invånare är vaccinerade.