Antirökgrupper säger att det är för lång tid att vänta, men det har förekommit protester från vissa restaurangägare, som säger att deras verksamhet kommer att lida.
Österrikarna gillar ordning, eller "Ordnung" som de säger på tyska. Det är mycket rynkat för en fotgängare att korsa vägen på ett rött ljus. Och gatorna och det underjordiska nätverket i Wien hålls anmärkningsvärt rena.
Men rökig luft på kaféer och restauranger har tolererats i många år.
"Rökning är ett slags kultur, särskilt i Österrike", Margit Schwed berättade för mig när hon satt på Cafe Ritter i Wien, med sina gyllene ljuskronor och bordsskivor i marmor.
"I den typiska Wien Kaffeehaus tar du ditt kaffe och din cigarett. Jag tror att folk gillar stilen i kaffehusen."
Österrike har en av de högsta rökningssiffrorna i Europa, särskilt bland ungdomar: 33 % av österrikarna röker regelbundet, enligt en Eurobarometerundersökning från 2012. Endast greker, bulgarer och letter röker mer.
En undersökning utförd av Organisationen för ekonomiskt samarbete och utveckling (OECD) visade att 27 % av de österrikiska 15-åringarna röker minst en gång i veckan, oftare än alla andra barn i OECD-området.
För flera år sedan, när många länder redan hade förbjudit rökning på barer och kaféer, antog Österrike först idén att införa separata rök- och rökfria områden.
Små restauranger kan välja om de vill gå rökfria eller inte.
Större restauranger, som Café Ritter, var tvungna att tillhandahålla en separat rökavdelning, förseglad av glasväggar.
Lagen kritiserades starkt av läkare och antirökgrupper som halvhjärtade och dåligt påtvingade.
Tidigare i år, efter dödsfallet av en framstående antirökjournalist från lungcancer, tillkännagav Österrikes koalitionsregering för socialdemokraterna och det konservativa folkpartiet planer på att införa ett totalförbud mot rökning på restauranger, kaféer och barer 2018.
"Vi har äntligen kommit till Europa med antirökskydd", sade hälsominister Sabine Oberhauser.
Det förekom emellertid protester från det yttersta frihetspartiet och från Österrikes handelskammare.
Handelskammaren motsätter sig förbudet, eftersom det säger restauranger och kaféer investerade runt â ¬ 100m ($ 109m; Â £ 714m) att installera ventilationssystem och glasväggar för att rymma de separata rökområden.
Ekonomiministern, Reinhold Mitterlehner, har sagt att deras intressen kommer att beaktas.
På Café Ritter sade en av servitörerna, Michael Schneider, att rökförbudet borde införas så snart som möjligt.
"Att arbeta i röken är dåligt för hälsan hos mig och mina kollegor", sade han.
Efter år av debatt har Österrikes regering meddelat planer på att införa ett totalt rökförbud på kaféer och restauranger senast 2018.