Iraq has received a letter from the U.S. army concerning the withdrawal of its troops from the country, Prime Minister Adel Abdul Mahdi said on Tuesday.