Refecas previously requested the arrest of a senior Iranian official accused of playing a central role in the attack.
He told CNN he suspects the four men worked with the armed wing of Hezbollah.
It is understood the four suspects are accused of playing a "secondary" logistical role in the bombing, allegedly helping attackers enter the country months earlier.
Argentine courts have claimed Iran was responsible for the attack. However, no one has been brought to trial in either that case or a deadly 1992 bombing of the Israeli embassy in Buenos Aires.
Iran denies playing a role in either attack.