The parade, which took place in the capital, Vienna, on Saturday, attracted more than three hundred thousand people.
Austrian security services said those arrested in their homes on Saturday were young men, aged 14, 17 and 20.
They released no details, but added that weapons, including knives, an axe, and air guns, had been seized.
