Rice and al-Muallim met in the Egyptian resort of Sharm el-Sheikh, where they are attending a conference on Iraq.
Washington had shunned Syria, accusing it of fuelling tensions in Lebanon and in Iraq.
Earlier today, The chief spokesman for U.S.-led forces in Iraq, U.S. Major General William Caldwell , said that Syria had taken action to reduce the flow of foreign fighters entering Iraq.Iran Question
There has been speculation that Rice would also meet with Iranian Foreign Minister Manuchehr Mottaki on the sidelines of the Iraq conference.
U.S. officials say Rice and Mottaki had a brief exchange over lunch today, but that it did not go beyond basic civilities.
Earlier, Rice called for "continuous and active" international support for a five-year plan aimed at stabilizing Iraq.
Opening the conference, Iraqi Prime Minister Nuri al-Maliki called on all countries to forgive his country's foreign debts.
Other topics to be discussed at the conference include ways to end the sectarian violence in Iraq.
(AFP, AP, Reuters)
|SHARM EL-SHEIKH CONFERENCE -- FURTHER READING|
Judging from past international meetings on Iraq, a lot of rhetoric and little action can be expected. more
|Suspicious Iran To Attend Summit|
Tehran's official line is that it's attending for Iraq's sake and has no interest in talking to the United States. more
THE COMPLETE STORY:
RFE/RL's complete coverage of events in Iraq and that country's ongoing transition.