Larijani and Solana met in the Turkish capital Ankara to try and seek a way through the crisis sparked by Iran's defiance of US Security Council demands to halt uranium enrichment.
Iran denies US and EU charges that it is trying to build nuclear weapons.
Larijani told reporters that the talks with Solana aimed to evaluate "new ideas" that might be put on the table, the Anatolia news agency said.
But Solana's spokesperson Cristina Gallach said there were "no changes in the position of the international community" and added that the priority was simply to "create conditions for the beginning of negotiations."
Diplomats said there was little hope of a breakthrough given Iran's steadfast refusal to freeze its enrichment work.
An ongoing crisis
