Abd Rabbuh Mansur Hadi is thought to have reached the main southern city of Aden.
It comes a day after rival parties agreed on the formation of a transitional council to govern the country.
Yemen has been in crisis since the takeover by the Houthis, a Shia group.
UN mediator Jamal Benomar announced the preliminary accord between feuding factions on Thursday and hailed it as “an important step”.
Abd,Rabbuh Mansur Hadi’s supporters in Aden have so far refused to recognize what they denounce as a political coup.
Last week, the governors of the provinces of Aden, Lahij and Mahra demanded the reinstatement of Abd Rabbuh Mansur Hadi and reaffirmed their support for Yemen becoming a federation of six regions.
Houthi rebels seized the capital Sanaa in September, before capturing the presidential palace and placing Abd Rabbuh Mansur Hadi under house arrest. He then quit his presidential post, saying he could not continue under such pressure.
The Houthis dissolved parliament and installed a five-member “presidential council” on February 6.
This sparked security concerns that saw several Arab and Western states close their embassies and remove diplomats.
Since overrunning Sanaa, the Houthis have expanded their control to coastal areas and regions south of the capital.
Their takeover was denounced as a coup by rival political factions and prompted mass protests, mainly from the country’s Sunni majority.
The Houthis have also faced fierce resistance from Sunni tribes and al-Qaeda militants.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…