The Austrian capital is a key transit hub for Iranians travelling to the US.
On Friday, US President Donald Trump signed an executive order suspending entry into the US by citizens from seven predominantly Muslim countries, including Iran and Iraq.
The move, which also suspended the arrival of refugees, has sparked mass protests at US airports and drawn condemnation from world leaders.
Tehran said Saturday it would reciprocate with a ban on Americans entering the country.
AFP