Last year, Argentina had issued international arrest warrants for Akbar Hashemi Rafsanjani, the former Iranian president, seven other Iranians, and a former member of Hezbollah, on charges of masterminding the attack.
"It is a political vote and not acceptable for us," an Iranian delegate who asked not to be named, told Reuters news agency.
"The testimony is not credible."
The delegate also said Argentina had been told to produce new evidence to back up the arrest notices but had not done so.
The wanted notices were issued for Ali Fallahijan, Mohsen Rabbani, Ahmad Reza Asghari, Ahmad Vahidi, Mohsen Rezai and Imad Fayez Moughnieh, a Hezbollah fighter, who is also wanted for his alleged role in an attack on US forces in Lebanon in 1983.
Iran would review the situation and determine how to react, the delegate said.Warrants welcomed
Meanwhile, Argentine officials welcomed the vote.
"This step confirms the international community's majority support for helping the Argentine justice system solve this terrible crime," the foreign ministry said in a statement.
In Buenos Aires, the judge in charge of the bombing case said the decision was a success for Argentina, but acknowledged the Iranians could only be arrested if they left their country.
"I understand that the majority of them are in Iran and they will not be leaving Iran," Rodolfo Canicoba Corral, a federal judge, told local television.
The cat-and-mouse diplomacy took another turn in August when an Iranian court sent Argentina summons for five Argentines, accusing them of "actions against the security of the Islamic Republic".
Interpol issued over 2,800 red notices last year.
The notices seek the arrest of a wanted person with a view to extradition but do not force a country to arrest suspects.