President Donald Trump signed an executive order barring citizens of Iraq, Syria, Sudan, Iran, Somalia, Libya and Yemen from entering the US for at least 90 days, a move he billed as an effort to make America safe from "radical Islamic terrorists".
"We see it as necessary for the new American administration to review this wrong decision," the ministry said in a statement.
"It is very unfortunate that this decision was issued towards an allied state linked by strategic partnership with the United States," it said.
Trump's decision led to the detention of incoming refugees at US airports, sparking protests, legal challenges and widespread condemnation from rights groups.
The travel restrictions, which come on the heels of repeated assertions by Trump that the US should have stolen Iraq's oil before leaving in 2011, risk alienating the citizens and government of a country fighting against militants the president has cast as a major threat to America.