Austrian anti-terror official Roland Scherscher says they were taken into custody by SWAT units in the city of St Poelten, west of Vienna, in several separate raids. All are around 20 years old.
State prosecutor Karl Wurzer said the five were arrested today in connection with an investigation into Islamic extremism. He gave no details.
The five are not being identified in accordance with Austrian privacy laws.