Rice's three-day visit is her first as America's top diplomat to a region of increasing strategic importance. It comes as the threat posed by militants has grown "even more salient in the recent months," she said.
In a landmark trip Friday to Libya that ended 30 years of bitter confrontation with Moammar Ghadafi's rule and in meetings with the Tunisian and Algerian presidents, Rice heard about North African detainees still held at Guantanamo or those returned from the military prison to their home countries.
The U.S.-based Human Rights Watch had urged Rice to press the Algerian government on the well-being and status of Guantanamo detainees, several of whom went missing or were held in jail without access to a lawyer or their families after recently returning to Algeria.
Rice said the U.S. was coordinating with North African governments to empty Guantanamo.
"We would like to move as much of the population of Guantanamo out as soon as we possibly can," she told reporters after talks with Algeria's president, Abdelaziz Bouteflika. "We would like to, but we also have to remember that we have an obligation not to have dangerous people on the streets."
She said transfers to home countries would be conducted "in a way that is rigorous, that gets the protections that we need and that the detainees need."
Dozens of North Africans are thought to be held in Guantanamo prison, while scores have been sent back to their native countries, including many to North Africa. But their status once at home varies widely, from near-immediate release to prolonged incommunicado detentions.
This issue is especially sensitive in Algeria, which faces the biggest terrorism threat in the region and where secular-leaning security forces face-off with Islamic militants on a near-daily basis.
Extremist violence has surged in Algeria since 2006, when a radical group left over from a civil war in the 1990's joined Osama bin Laden's terrorist network under the name al-Qaida in Islamic North Africa.
A string of suicide bombings, ambushes and gunbattles killed at least 107 Algerians in August alone, according to an Associated Press count.
Meanwhile, the Algerian press reported Saturday that a senior Algerian terror chief was ambushed and killed by the army a day earlier.
Highlighting the dangers in the region, an al-Qaida related Web site posted a message this past week calling on militants to kill Rice during her North Africa trip. The State Department said the threat had not changed Rice's travel plans.
Rice said she also discussed with Bouteflika how to boost economic ties with Algeria, a key oil- and gas-producing nation, and make progress on the Israeli-Palestinian peace process. Bouteflika "is truly one of the wise men" in the region and the Arab world, she said.
Earlier Saturday, she pressed for democratic changes during a meeting with Tunisia's president, Zine El Abidine Ben Ali. "We talked about internal matters here in Tunisia and about the course of reform," Rice said.
Ben Ali has held power since a bloodless palace coup in 1987 and won several landslide electoral victories tainted by charges of fraud. He is expected to run for a fifth term next year.
"There have been some political reforms," Rice told reporters while flying to Algiers. But, she added, "we have been very clear that we would hope that Tunisia would do more."
Rice also said the U.S. and Tunisia were "good friends" and that she had had "very good discussions about internal and external matters," including "the circumstances here in the region in terms of security and counterterrorism." She also praised "the great progress" women have made in this tourist-friendly and relatively liberal Muslim country.
Associated Press writer Alfred de Montesquiou contributed to this report. ---
On the Net:
State Department: http://www.state.gov/
Tunisia background: http://www.state.gov/p/nea/ci/c2421.htm Algeria background: http://www.state.gov/p/nea/ci/c3218.htm Morocco background: http://www.state.gov/p/nea/ci/c2416.htm