Solana and Larijani were due to meet on September 14, but their meeting was postponed and a new date has not been set.
Iran failed to meet an August 31 UN deadline to suspend uranium enrichment, a process that makes fuel for nuclear power plants but also could be used to make nuclear weapons.
The United States has been pushing for a UN Security Council resolution imposing sanctions on Iran, but the EU has said it wants to give priority o diplomacy.
(AFP, dpa)