Last year, an Argentine federal court struck down the deal, which would have allowed the interrogation of Iranian suspects. Tehran denies any responsibility for the attack that killed 85 and refuses to extradite its citizens.
"It is only possible to ratify the path traced by the executive power and the national congress through the memorandum of understanding, a tool that would enable us to interrogate the Iranian citizens accused," the government said in the ad, according to Reuters.
"This situation would put the Argentine state in a better position regarding Iran and the international community to demand extradition or negotiate a trial in a third party country."
Early in the year, the lead prosecutor in the case, Alberto Nisman, was found fatally shot four days after accusing President Cristina Fernandez of sabotaging the investigation in order to get access to Tehran's oil.
A judge threw out that case against the president, who denies accusations that she was part of a cover up.