"In a telephone conversation on Tuesday Ali Larijani and Javier Solana underlined the need to reach a reasonable and lawful solution by diplomatic means. They agreed to meet to continue talks on May 31."
IRNA did not say where the talks would be held.
Solana and Larijani met in Ankara in April to find a way out of a crisis over the Iranian nuclear programme, which the West fears could be diverted towards weapons development and which Tehran says is purely peaceful.
The UN Security Council imposed new sanctions against Iran in March after it repeatedly refused to suspend uranium enrichment, but has tasked Solana with trying to re-establish negotiations.
It gave Iran 60 days to suspend enrichment or face further punitive measures, meaning that the latest deadline will expire next week.
Solana’s job is to try to create the conditions for negotiations on a way to tempt Tehran to halt nuclear enrichment in exchange for a package of political, economic and trade incentives.
Major world powers have been insisting that Iran must first suspend enrichment before these negotiations can resume, a condition Iran rejects.
As a signatory to the nuclear Non-Proliferation Treaty, Tehran insists it has the right to enrichment, which is in progress at an underground facility in central Iran.