Washington ordered the departure of non-emergency government employees from Iraq after repeated U.S. expressions of concern about threats from Iran.