Iraq and the United States have agreed that all U.S. troops will leave by the end of 2011, Prime Minister Nuri al-Maliki said on Monday, but Washington said no final deal had been reached.