Politiet opplyste om pågripelsene på en pressekonferanse søndag. Det er to gutter på 14 og 17 år og en 20 år gammel mann som er pågrepet.
De skal ha blitt radikalisert på internett og beskrives som tilhengere av den ytterliggående islamistgruppa IS.
Deltakerne i prideparaden lørdag var aldri i fare, opplyser politiet, ifølge avisa Kronen Zeitung