Embassies have been requested to send representatives to the scene to meet their freed citizens, Federal Security Service spokesman Sergei Ignatchenko said.
The hostages include Americans, Britons, Dutch, Australians, Austrians and
Earlier, seven Russians were released on Friday.
Officials have expressed hopes that the some 30 children would also be freed.
Ignatchenko also said the hostages are surviving on chocolates and water.
"Negotiations are continuing. We are negotiating the question of food as there is only water and chocolates there," he said.
"The terrorists have said they are on hunger strike and that is why their hostages should not eat either," the spokesman said.
Rebels set 7-day deadline for Russian withdrawal
Hostage drama continues, one captive killed
Gunmen release 180 hostages, kill 1 cop
Gunmen release 150 hostages
India condemns the 'cowardly' act of terror
Back to top
Tell us what you think of this report