"The Houthis and (former President Ali Abdullah) Saleh's militias must implement the UN resolution and surrender their weapons, and only then the dialogue and political process can begin, with the participation of all Yemeni parties," Yassin told reporters in Cairo after meeting with Arab League Secretary General Nabil Elaraby.
Referring to reports of meetings in the Gulf nation of Oman, Yassin described them as mere "consultations" between UN envoy Ismail Ould Cheikh Ahmed and the Houthis, aimed at convincing them to implement a UN resolution from April.
"That is the only solution that is on the table; there is nothing else," said Yassin, who along with the rest of Yemen's internationally recognized government is in exile in Saudi Arabia.
Yemen's conflict pits the Iran-supported Houthi rebels and troops loyal to Saleh against an array of forces including southern separatists, local and tribal militias, Sunni Islamic militants as well as troops loyal to President Abed Rabbo Mansour Hadi.
The conflict escalated in March when a Saudi-led coalition started launching airstrikes against the Houthis.