Iraq’s new prime minister has formed a government in the hope of uniting the country’s factions, but challenges in combating corruption, powerful militias, and foreign influence loom.

Iran has built considerable political clout in Iraq since the fall of Saddam Hussein’s regime. Its wide sphere of influence could be expanding, raising domestic tensions and alarming U.S. policymaker…