Iraq’s president designated a former provincial governor with American citizenship as prime minister, drawing criticism from Iran’s allies in the country amid new tensions between Washington and Tehran.

President Barham Salih on Tuesday tasked Adnan al-Zurfi with forming a government in a bid to break a political deadlock undermining the country’s ability to respond to the coronavirus outbreak and recent attacks on U.S. troops.

It...