Shoresh Haji of the Goran movement, which holds 24 out of 111 seats in the Iraqi Kurdistan parliament, said yesterday Massud Barzani and his deputy Kosrat Rasul should step down.
"The Kurdistan region's president and his deputy no longer have any legitimacy and should resign," he said.
He called for the creation of a "national salvation government" to prepare for dialogue with Baghdad and organise new elections.
Iraqi Kurds on September 25 voted overwhelmingly for independence in a poll set in motion by longtime regional leader Barzani and strongly opposed by Baghdad.
More From This Section
The rapid Kurdish retreat triggered recriminations among Kurdish politicians and prompted the regional parliament to postpone presidential and legislative polls set for November 1.
Goran on yesterday demanded the dissolution of a body set up after the referendum to "manage the consequences of the ballot".
Critics fear that Barzani, who chairs the body, could use it to retain power even after he leaves his post.