Details of the meeting were not disclosed.
Speaking before the meeting, Larijani said he expected "new ideas" from Solana on the subject.
"Mr. Solana told me in several telephone conversations we had that, following some discussion, he has some ideas for resolving the issue," Larijani said. "You know that our stance has always been to support precise and honest negotiations for resolving the issue, but the opposite side has added some conditions and that has [prevented] negotiations from taking place."
But a Solana spokeswoman, Cristina Gallach, said there were "no changes" in the position of the international community.
She said the priority was to create the proper conditions to restart serious negotiations.
Iran has given no sign it is prepared to halt uranium-enrichment activities, as demanded by the European Union, the United States, and the UN Security Council.
Iran maintains its nuclear activities are for purely peaceful purposes, while U.S. and some other foreign officials have accused Tehran of secretly trying to develop nuclear weapons.
The International Atomic Energy Agency (IAEA) has criticized Iran for obfuscation and a failure to disclose details of its nuclear program, while saying it has too little evidence to confirm that Iranian nuclear activities are purely nonmilitary.
(AFP, AP, dpa)