"There is a need to reorganize this [Iraq-US] relationship so that it is not a target or justification for any party, internal or foreign, to tamper with stability in Iraq and the region," Sudani told Reuters in an interview in Baghdad on Tuesday, according to Press TV.
The fresh call comes after the Pentagon on Monday said it had no plans to withdraw its troops from Iraq.
That came after Sudani announced last Friday that Iraq would begin the process of closing down the US-led coalition.
Sudani said the exit should be negotiated under "a process of understanding and dialogue."
"Let's agree on a time frame (for the coalition's exit) that is, honestly, quick, so that they don't remain long and the attacks keep happening," he said.
Longstanding calls by Iraqi factions for the US-led coalition's departure have gained steam after a series of US strikes on Iraqi Popular Mobilization Units, which are part of Iraq's security forces.
Iraq has condemned US strikes on bases used by the PMU forces, as well as a recent strike against a senior PMF commander in the heart of Baghdad, as grave violations of sovereignty.
MNA