The General People's Congress, a key player in Yemeni politics for decades, elected former deputy premier Sadiq Amin Aburas by consensus at a meeting of its general committee, it said in a statement.
It made no mention of the Huthis, but said it would continue to "reject and resist aggression and siege" against Yemen, a reference to a military campaign being waged since 2015 by a Saudi-led coalition.
Aburas, 65, is seen as having been close to Saleh, the long-time Yemeni strongman killed by Huthi gunmen on December 4 after their alliance collapsed.
He later allied with his former enemies, the Iran-backed Huthis, to seize the capital in 2014 from the internationally backed government of President Abedrabbo Mansour Hadi.
Also Read
That prompted Iran's regional arch-rival Saudi Arabia to lead an intervention against the alliance the following year.
In late 2017, the Saleh-Huthi alliance fell apart after Saleh offered to "turn the page" with Riyadh in return for a ceasefire and the lifting of a crippling blockade.
That sparked fighting in the streets of Sanaa, and Saleh was gunned down as he tried to flee.
Aburas also heads the party's five-member executive committee.
The GPC said it was still open to dialogue and "national reconciliation".
More than 8,750 people have been killed since the Saudi- led coalition intervened in Yemen, according to the World Health Organization.
The country also faces what the United Nations has called the world's worst humanitarian crisis.
Disclaimer: No Business Standard Journalist was involved in creation of this content