When Vahidi was first named defence minister, Argentine public prosecutor Alberto Nisman described him as 'extremely compromised' due to the 1994 bombing.
Argentine justice officials have asked Interpol to arrest Vahidi, arguing that he was one of five high Iranian officials who took part in a meeting where the bombing was decided.
Argentina is home to the largest Jewish community in Latin America.
Hundreds of people were wounded in the July 18, 1994, community centre bombing in the central Buenos Aires neighbourhood of Once. Two years earlier, a bombing against the Israeli embassy in central Buenos Aires left 29 people dead.