De tre personerna, en 19-åring och två 17-åringar, greps efter tips från utländsk säkerhetstjänst, enligt tidningen Der Kurier.
Taylor Swifts tre planerade konserter i Wien ställdes in efter polisens gripanden, och de 200 000 besökarna ska få sina biljetter återbetalda.
19-åringen greps i staden Ternitz, som ligger ungefär en timme från platsen där Taylor Swift-konserterna skulle hållas. Genomsökandet av området ledde till att 60 hem evakuerades.
CNN skriver att polisen hittade kemiska substanser, som möjligen är kopplade till bombtillverkning, vid en husrannsakan i den österrikiska medborgarens hem. Enligt polisen hade "specifika förberedande åtgärder vidtagits" för att rikta in sig på Swifts konserter.
Den misstänkta 19-åringen ska under förra månaden ha svurit trohet till terrororganisationen IS, och polisen misstänker att personen radikaliserats online.
Enligt en studie av terrorforskaren Peter Neumann vid Kings College London stod tonåringar för nästan två tredjedelar av IS-relaterade gripanden i Europa under de föregående nio månaderna. Av de 27 IS-relaterade attackerna eller de störda planerna var 38 av de 58 misstänkta i åldrarna 13 till 19 år, skriver CNN.
Ofta blir ungdomarna radikaliserade och rekryterade via sociala medier, som exempelvis Tiktok. Enligt Neumann visar uppgifter från Europol att antalet attacker och planerade attacker har mer än fyrdubblats sedan 2022.