"[We don't know] Whether he will endorse the recommendation of the cabinet or he will offer them another suggestion, or way out."
The army and the Maoists have been locked in a dispute over Maoist demands that their former fighters, currently confined to UN-supervised camps, be fully integrated into the regular army.
But the army is refusing to take in Maoist fighters who it views as being politically indoctrinated.
Concerns have grown over what the dispute will mean for the peace deal, which brought the Maoists into the political mainstream and ended their decade-long "people's war".
By sacking the army chief, the Maoists ignored objections from opposition parties and some allies in the ruling coalition and some analysts have suggested that the Communist party (UML), a key Maoist ally, could quit the government over the move.
UML members and some other small allies stormed out of Sunday's cabinet meeting, government officials said.
"This has completely destabilised the coalition because the UML and the Maoists have painted themselves into a corner," said Kunda Dixit, editor of the Nepali Times weekly.
"They have no face-saving way out."
The Maoists won landmark elections last year and forced the abdication of the king.
Since then they have been pushing to finalise the peace process by having their former fighters incorporated into the national army.
But the army, a bastion of Nepal's former ruling elite, accuses the Maoists of not fulfilling their commitments to return property grabbed during the civil war and disband its youth wing, the Young Communist League.