"We believe that a timetable for the pulling out of foreign troops from Iraq will help reduce violence in Iraq and maintain security," he said.
U.S. and Iraqi officials have accused Syria of failing to stop Arab fighters from crossing its border into neighboring Iraq.
After talks with his Syrian counterpart, Iraqi Foreign Minister Hoshyar Zebari said Iraq's security and stability is an issue for Syria and neighboring countries.
Al-Mu'allim is the highest-ranking Syrian official to visit Iraq since the 2003 ouster of former Iraqi leader Saddam Hussein.
Zebari has said that al-Mu'allim's visit would show how neighboring Sunni Arab states are willing to help an Iraq now dominated by Shi'ite Muslims and backed by Washington.