They plotted to do the bombing in September.
Following a tip-off from people in Shriaz, security forces found a suspicious package on a major street in the southern Iranian city and defused the bomb.
The Intelligence Ministry said those behind the plot were caught in Fars and Isfahan provinces.