The ousted president of Mali was reported to be safe late Thursday after mutinous soldiers stormed his palace, took over state-run television and closed the western African nation’s borders.

Mutineers calling themselves National Committee for the Reestablishment of Democracy and the Restoration of the State would not confirm the whereabouts of President Amadou Toumani Toure, Al Jazeera news agency reported.

---

In a late-night interview on state television, a committee spokesman identified as Capt. Amadou Haya Sanogo said only that Toure is "doing well and is safe."

A military source told AFP, the French news agency, that Toure fled the palace and was holed up in a military camp guarded by elite “Red Beret” paratroopers. Toure, 63, is a former paratrooper. He was due to leave the presidency after elections scheduled April 29, having already served the maximum two terms allowed by Malian law.

Another committee spokesman, identified as Lt. Amadou Konare, also on state television, did not mention the elections but said the junta "solemnly commits to restore power to a democratically elected president as soon as national unity and territorial integrity are re-established."

Soumeylou Boubeye Maiga, Mali's foreign minister, was among those being held by mutineers, Al Jazeera reported.

The coup in a country earlier seen as a democratic success brought condemnation from France, which formerly held Mali as a colony, the Organization of Islamic Co-operation, the White House and United Nations Secretary-General Ban Ki-Moon.

Earlier: Coup topples 'incompetent regime'

The mutineers said they overthrew the government because of its mishandling of an ethnic Tuareg insurgency backed by al-Qaida in the country's north that began in January after many fighters returned heavily armed from Libya, where they served in Moammar Gadhafi’s army.

Tuareg rebels in northern Mali took advantage of confusion over the coup and pushed south to occupy positions vacated by government forces, sources said Thursday.

A Malian officer in the northern town of Kidal said rebels had occupied the military camp in Anefis, 60 miles to the southwest.

"The army has pulled back to Gao," a source in Timbuktu, another main town in the north, told Reuters, asking not to be named. "There is no longer any military leadership. (The rebels) will take the towns in the north," he said.

This article includes reporting by Reuters.

More from msnbc.com and NBC News:

• Not Chinese enough in China? Americans' dilemma
• Democracy icon his the campaign trail in Myanmar
• Graphic video may answer whether French gunman acted alone
• Auditor: Indian government may have lost $210 billion in 'mother of all scams'
• Bin Laden widow's wound worsening, brother says
• PTSD: Having the courage to ask for help

Follow us on Twitter: @msnbc_world

Updated at 10:47 a.m. ET: Renegade Malian soldiers went on state television on Thursday to declare they had seized power in a coup after the government's failure to quell a nomad-led rebellion in the north.

The soldiers of the newly formed National Committee for the Restoration of Democracy and State (CNRDR) read out a brief statement after heavy weapons fire rang out around the presidential palace in the capital Bamako throughout the night.

The United States later condemned the coup.

---

"The CNRDR ... has decided to assume its responsibilities by putting an end to the incompetent regime of Amadou Toumani Toure," said Amadou Konare, spokesman for the CNRDR.

Curfew
"We promise to hand power back to a democratically elected president as soon as the country is reunified and its integrity is no longer threatened," said Konare, flanked by about two dozen soldiers. A subsequent statement declared an immediate curfew "until further notice."

The statements made no reference to the whereabouts of Toure, who for the past decade has presided over one of the more stable governments in West Africa and was due in any case to step down after elections scheduled for late next month.

A soldier at the presidential palace who asked not to be named because he feared reprisal told The Associated Press the presidential guard had failed to defend the palace against the renegade soldiers. The unidentified soldier said while the troops had seized control of the seat of government, they could not find Toure, the country's democratically elected leader.

A statement from U.S. State Department spokesman Victoria Nuland said: "We echo the statements of the African Union, the Economic Community of West African States and other international partners denouncing these actions. We call for calm and the restoration of the civilian government under constitutional rule without delay, so that elections can proceed as scheduled.

"We stand with the legitimately elected government of President Amadou Toumani Touré. Mali is a leading democracy in West Africa and its institutions must be respected."

The gold- and cotton-producing nation of Mali has struggled to contain a northern rebellion launched late last year by local Tuareg nomads joined by heavily armed fellow Tuaregs returning from Libya after fighting for ousted leader Moammar Gadhafi.

The rebellion, in which dozens have been killed and nearly 200,000 civilians have fled their homes, has added a new layer of insecurity to a region where al-Qaida allies have carried out a spate of kidnappings of Westerners and other crimes.

It has also exposed Bamako's lack of control over the northern half of a country twice the size of France.

The mutineers who complain they lack arms and resources to face the separatist insurgency.

U.N. Secretary-General Ban Ki-moon called in a statement for calm and for grievances to be settled democratically.

In a sign of spreading support for the mutiny, two military sources in the northern town of Gao confirmed the arrests of several senior officers in the town, a regional operations centre.

Bamako was briefly paralysed last month as hundreds of Malians put up street barricades and burned tyres in the streets to protest at the government's handling of the rebellion.

Toure, in power since 2002, has said he is planning after April elections. The former paratroop commander overthrew a dictatorship in a 1991 coup and relinquished power a year later before returning to office via the ballot box.

'The talks went badly'
A military source said a trigger for Wednesday's events was a visit by the defense minister to a barracks in the town of Kati about 13 miles north of Bamako.

"The minister went to speak to troops but the talks went badly and people were complaining about the handling of the crisis in the north," the source said.

A defense ministry official who was at the meeting said a soldier accused the defense minister of betraying them by not giving them means to fight the rebels. Soldiers then began throwing rocks at the minister before taking weapons from the armory and shooting in the air.

Tuareg fighters seeking to carve out a desert homeland in Mali's north have made advances in recent weeks, including the seizure this month of the key garrison town of Tessalit by the Algerian border.

Reuters and The Associated Press contributed to this report.

More from msnbc.com and NBC News:

• Coup topples 'incompetent regime': Soldiers seize power in Mali
• One-third of land in debt-ridden Greece is up for sale
• 'We need help': Mexicans count the cost of major earthquake
• Finally, UN reaches agreement over 'extremely dangerous crisis' in Syria
• Reports: Pirates free British tourist after relatives pay ransom
• Damage to world's oceans could hit $2 trillion a year, experts say
  

Follow us on Twitter: @msnbc_world