BAGHDAD (Reuters) - Iraqi Prime Minister Adel Abdul Mahdi on Monday told the U.S. ambassador to Baghdad, Matthew Tueller, that both countries should work together on implementing an Iraqi parliamentary resolution on the withdrawal of foreign troops.

"The prime minister stressed the importance of mutual cooperation on implementing the withdrawal of foreign troops, in line with the Iraqi parliament's resolution, and to set relations with the United States on a proper foundation," his office said in a statement.

"He stressed how dangerous the situation is right now and its potential consequences, adding that Iraq is doing everything it can to prevent the descent into open war."

(Reporting by Ahmed Aboulenein; Editing by Gareth Jones)