Presidents Mahmoud Ahmadinejad of Iran and Egypt’s Mohammad Mursi discussed on Thursday their states’ severed diplomatic ties in their first-ever bilateral meeting.

Presidents Mahmoud Ahmadinejad of Iran and Egypt's Mohammad Mursi discussed on Thursday their states' severed diplomatic ties in their first-ever bilateral meeting.

"They also emphasized the need to solve the Syria crisis via diplomacy and to prevent foreign intervention," Iranian Deputy Foreign Minister Hussein Amir Abdollahian told Iran's Arabic-language broadcaster Al-Alam.

"They also discussed ways to boost the level of Tehran-Cairo relations," he said.

The meeting took place in Tehran on the sidelines of the Non-Aligned Movement Summit at which Egypt handed over the organization’s rotating presidency to Iran.

Mursi's attendance was the first time a head of state from Egypt stepped foot in Iran since the two countries broke off diplomatic ties in the wake of Tehran's victory following the 1979 Islamic revolution.