Rice made her remarks in Cairo after having talks with Egyptian Foreign Minister Ahmed Abul Gheit.
Rice arrived in Egypt today for a tour of the Middle East. She is due to visit Saudi Arabia and the United Arab Emirates during her trip, which lasts through 24 February.
Rice is consulting with regional leaders on a broad array of bilateral and regional issues, such as Iran's nuclear ambitions, the political situation in Iraq, and the Palestinian territories.
(AFP)