Iranian Foreign Minister Mohammad Javad Zarif and the Spokesman of Yemen's Houthi movement Mohammad Abdul-Salam met in Tehran on Saturday.
Both sides held talks on a range of issues, including the latest efforts to end conflicts between Saudi-led coalition and the Houthi movement.
Zarif expressed "deep sorrow" over the suffering of the Yemeni people and the blockade on the country during the talks.
He further urged an immediate strike on Yemen and removal of the siege on the country by the Saudi-led coalition.
Zarif said political approach and dialogue between the political parties in Yemen are the only means to resolve the crisis.