The widening unrest came after troops seized control of Bouake, the country's second city, firing rocket launchers in the streets in an angry protest over pay.
Bouake was the headquarters of an armed rebellion that broke out in 2002 and split Ivory Coast in two until 2011.
"Shots were heard here in Abidjan at the Akouedo military base," a newsflash on national television said Saturday, referring to a camp in the northern sector of the city.
The unrest erupted in the early hours of Friday morning with troops demanding hefty pay rises, and the protests quickly spread to other cities, including Man in the west.
More From This Section
In an attempt to defuse the crisis, Ivory Coast's defence minister headed to Bouake.
"We are going to talk with our men, hear their complaints and find solutions to this situation that is understandable but regrettable," Alain-Richard Donwahi said in a televised address before his departure.
"We heard shooting all through the night," one resident told AFP by phone.
Similar protests erupted in several central and northern towns throughout the day and by Saturday morning, the unrest had also spread to Man, witnesses and a military source said.
There were also protests in the central towns of Daloa and Daoukro as well as Korhogo in the north, where angry troops demanded salary hikes although witnesses said they had largely disappeared from the streets by Friday evening.
"We are emerging from a crisis and our army is being rebuilt," the defence minister said.
"Things are not moving as quickly as we hoped but they are moving none the less."
However troops expressed wariness over Donwahi's intentions, with one telling AFP; "we believe they are getting ready to do something against us."
"If he wants to come to negotiate, there won't be any problems. But if they want to attack us, we are ready for that too," he added.