Clinton made the remarks at a joint press conference held with visiting Egyptian Foreign Minister Aboul Gheit.
Clinton said the two discussed the "shared hope that Iraqis will soon form an inclusive government that reflects the interests and needs of the entire Iraqi population and shares power fairly and legitimately."
"Both the United States and Egypt are committed to the future of the Iraqi people and their efforts to build a stable, sovereign and self-reliant nation," said Clinton. "We will continue working closely together to achieve that goal."
Latest reports said Iraq's Sunni-backed Iraqia block agreed to join the new government led by incumbent Prime Minister Nuri al- Maliki. The breakthrough could solve the eight-month political deadlock after Iraq's parliamentary elections.