Det var Österrikes regeringspartier, ÖVP och FPÖ, som med sin majoritet i landets parlament röstade igenom förslaget om att förbjuda flickor att bära slöja i grundskolan.
Vänsteroppositionen var dock emot förslaget och röstade nästan enhälligt nej.
Beslutet motiveras med att man vill "frigöra flickor från underkastelse" samt att det är en markering "mot politisk islam", uppger Deutsche Welle. Syftet är också att främja integration, säger man.
Dock väntas nu beslutet överklagas till landets författningsdomstol.
Socialdemokraterna anklagar regeringen för populism.
Muslimska företräder säger att man kommer göra allt för att stoppa förslaget från att bli verklighet. De menar att lagen "exklusivt diskriminerar mot muslimer". Formellt så riktar sig dock lagen mot alla ideologiska eller religiösa kläder som täcker huvudet, dock inte till exempel den judiska kippan.