Ahmed Awad bin Mubarak and two of his guards were kidnapped early on Saturday in the centre of the capital Sanaa.
Yemeni officials suspect Shia Houthi rebels, who control much of the capital, of being behind the abduction.
Yemen has been plagued by instability since mass protests forced former president, Ali Abdullah Saleh, to step down in 2011.
Scores of people have been killed in clashes between the Houthis and Sunni militants.
One source told Reuters Ahmed Awad bin Mubarak was kidnapped by the Houthis to stop him presenting a draft of the new constitution to a presidential meeting.
The rebels blocked Ahmed Awad bin Mubarak’s appointment as prime minister last year.
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…