The corps provided few details about the cell, or the people arrested, in the slaying of Musa Noori, a prosecutor from Zabol.
Noori was shot to death in early November on his way to work.
The corps said the arrests were made during a "complicated intelligence operation," the Fars News Agency reporteds.
The guards discounted a statement of responsibility by a Sunni terrorist group, Jeish al-Adl, saying it contained erroneous information about the attack.
Authorities have said they could find no political motive for the attack.
Susan Sarandon 'very excited' about daughter's pregnancy
Interpol investigating stolen passports on missing flight