Shiite rebels on Sunday seized the Yemeni government headquarters as media outlets reported news of Prime Minister Mohamed Basindawa's resignation.
However, state news agency Saba reported a few hours later that an official in the presidency denied the news, adding that President Abdrabuh Mansur Hadi had not yet received any resignation requests from Basindawa.
AFP reported that Basindawa had stepped aside, accusing Hadi of being "autocratic."
Saba also reported that Hadi met on Sunday with his advisors and representatives of political forces, including Ansarullah rebels.
Meanwhile Yemen's interior ministry urged security services to avoid confronting the Shiite rebels, who have seized key institutions in the capital Sanaa, according to a statement posted on the ministry's website.
Interior Minister Abdo al-Tarib urged "all members of the ministry not to confront Ansarullah (rebels)", the website statement said.
The minister urged "cooperation" with the rebels "to strengthen security and stability, preserve public property and guard government installations... and to consider Ansarullah friends of the police," the statement said.
Mohammed Abdulsalam, spokesman for the Ansarullah rebels, also known as Huthis, confirmed on his Facebook page that the seat of government had been taken.
Earlier, shelling and gunfire in the north of Sanaa was heard across the city, as Sunni militiamen and troops battled the rebels, prompting an exodus of terrified residents, an AFP correspondent reported.
A week of fighting has left dozen of people dead on both sides and forced the suspension of all flights into and out of Sanaa airport, which is in the battle zone.
There was no let-up in the fighting on Saturday night despite Hadi ordering an after-dark curfew.
The clashes centred on the campus of Al-Iman University, a bastion of Sunni Islamists that the Shiite rebels have been trying to capture, witnesses said.
The violence came despite UN envoy Jamal Benomar announcing late on Saturday that a deal had been reached after "intense consultations with all the political parties, including Ansarullah".
Benomar did not specifically mention a ceasefire, nor did he say when a deal would be signed, although he said preparations were under way for the signing.
But he did say the accord will be a "national document that will advance the path of peaceful change, and will lay the foundations for national partnership and for security and stability in the country".
Forces allied to the government have been battling to halt the rebels, who swept into Sanaa from their mountain stronghold in the far north last month and set up armed protest camps across the capital to press their demands.
Hadi has denounced the rebel offensive as a "coup attempt", but agreed to involve the rebels in the formation of a new government to replace the unpopular administration that imposed austerity measures, including a fuel price hike, earlier this year.
He has also agreed to partly reverse the price hike.
But the rebels have also demanded posts in key state institutions as part of a push for greater political clout.
April Longley Alley, a Yemen specialist with the International Crisis Group, told AFP before the latest developments that the rebels were demanding a bigger role in Yemeni politics.
"The Huthis want to be powerful decision makers at the national level with a share equal to, or possibly more than, their main political rivals Islah," she said of the powerful Sunni
Reform party whose supporters are fighting alongside the army.
"The upper limits of what they (Huthis) think they can obtain has likely increased as they have won on the battlefield," she told AFP.
The fighting in northern Sanaa has raged continuously since Thursday when nearly 40 people were killed in a single day.
Residents of northern districts have begun to flee their homes, an AFP correspondent reported earlier on Sunday.
The city's streets were largely deserted as shops remained closed and the education ministry ordered schools to suspend lessons indefinitely.
Sanaa University told students to stay away until mid-October after its campus was hit by shellfire.
One of Sanaa's main markets, the Ali Mohsen Souk, has been closed for three days, which residents said had started to cause problems in obtaining fresh produce.
Yemen has been swept by political turmoil since longtime strongman Ali Abdullah Saleh was forced from the presidency in early 2012.
Al-Qaeda loyalists have taken advantage of the political turmoil in the impoverished Arabian Peninsula state to launch persistent attacks on the security forces.
Separatist protests have also rocked the formerly independent south.
The rebels hail from the Zaidi Shiite community, a minority in the mostly Sunni nation but the majority community in the northern highlands, including the Sanaa region.
Also known as Huthis after the name of their leading family, they have battled the government on and off for a decade from their stronghold of Saada in the far north.