Foreign Minister Kamal Kharazi accused the EU of failing to live up to undertakings in a landmark deal with Iran in October which saw Tehran agree to cooperate with the UN nuclear watchdog the International Atomic Energy Agency.
But Iran has accused the Europeans of damaging the deal by sponsoring a critical resolution adopted last month by the IAEA, which deplored a lack of cooperation by Tehran.
"If the EU is interested in extensive relations with the Islamic republic of Iran as a key player in the establishment of peace and security in the region, it should refrain from double standards and stand firmly committed to its undertakings," Kharazi said after holding talks in Cairo with EU foreign policy envoy Javier Solana.
"We made it clear that the EU did not respect its undertakings consistent with the Tehran Declaration signed on October 21, 2003 or it has adopted double standard toward its commitment," he said without elaborating.
However, Kharazi added: "Despite the ups and downs in Iran-EU relations, the two sides are keen on developing mutual ties."
The clerical regime in Tehran is accused by the United States of using an atomic energy programme as a cover for top secret weapons development, a charge Iran denies.
Under the October deal with Europe's "Big Three" of Britain, France and Germany, Iran agreed to suspend sensitive uranium enrichment, allow tougher inspections and file a comprehensive declaration of its nuclear activities.
But since then, IAEA experts have discovering omissions in Iran's reporting, inspection visits have been delayed and the regime has backing away from a pledge to suspend all enrichment-related activities.
Iran's top national security body has said that the next round of talks with Britain, France and Germany on the nuclear issue would resume later this month.