The Yemeni official deputy premier arrived Saturday in the southeastern city of Seyoun for the first time since the Emirati-backed Southern Transitional Council (STC) seized Aden last August.
Ahmed al-Maysari, also interior minister, arrived in Hadhramout along with his fellow minister of transportation Saleh al-Jabwani, the Riyadh-based Saba said without further details.
Maysari and Jabwani have recently moved between Cairo, Riyadh and Muscat and held talks with officials on the Yemeni crisis and ways to make peace.
The two ministers have conveyed official and popular calls for departure of Emirati troops from Yemen, following the "UAE support for separatists" who forced the legitimate government out of Aden and other southern provinces.
On 10 August, STC forces seized full control over Aden, seat of the official government, after 4-day fierce clashes with the official army that left 40 people killed and 260 others injured, according to UN release.
The two ministers' arrival comes days after 7 other official ministers returned to Yemen, a move, political analysts say, to prepare for an imminent full return of the government to resume work.
The Red Sea port city of Jeddah has been hosting indirect talks between the separatist STC and government to reach an agreement.
Having been expected to be inked last Thursday, the Jeddah pact was delayed after the UAE had reportedly asked for amendments that rejected by the Yemeni government.