Ali Akbar Javanfekr, press adviser to Mahmoud Ahmadinejad, the Iranian president, dismissed the complaint, saying that he saw a "Zionist" hand in the outrage.
"How come didn't they bring it up in the past?" he asked.
"Mr Vahidi was a deputy defence minister and this is very senior political position.
"Therefore it seems that this is a new trick being planned and is basically a Zionist plot."
A warrant for Vahidi's arrest was issued by the international police organisation Interpol in November 2007.
The 1994 bombing was the second attack against a Jewish target in Buenos Aires in less than three years.
In 1992, the Israeli embassy was also levelled in a bombing that killed 22 people and wounded 200 others.
Argentina has the largest Jewish community in the Americas outside the United States.
Ahmadinejad is also facing opposition over several members of his new cabinet inside Iran with MPs complaining about their perceived lack of experience.