The United Nations and the Iraqi government have signed a memorandum of understanding to temporarily relocate thousands of Iranian exiles, the U.N. announced on its website Monday.