Sudani's verklaring kwam een dag nadat een Amerikaanse aanval een militieleider in Bagdad had gedood, wat de woede opwekte van Iraanse groepen die eisten dat de regering de aanwezigheid van de coalitie in Irak zou beëindigen.
"De regering stelt de datum vast voor de start van de bilaterale commissie die regelingen moet treffen om de aanwezigheid van de internationale coalitietroepen in Irak permanent te beëindigen," aldus een verklaring van het kantoor van de premier.
In de commissie zouden ook vertegenwoordigers van de militaire coalitie zitten, zei een regeringsfunctionaris.
Het Amerikaanse leger voerde de aanval van donderdag uit als vergelding voor recente aanvallen op Amerikaans personeel, aldus het Pentagon.
De Verenigde Staten hebben 900 troepen in Syrië en 2.500 in Irak voor een missie die naar eigen zeggen gericht is op het adviseren en bijstaan van lokale troepen die een opleving van Islamitische Staat proberen te voorkomen, die in 2014 grote delen van beide landen innam voordat ze verslagen werden.
Iraanse milities in Irak en Syrië zijn tegen de Israëlische campagne in de Gazastrook en houden de VS deels verantwoordelijk.
Sudani heeft beperkte controle over sommige door Iran gesteunde facties, wiens steun hij een jaar geleden nodig had om aan de macht te komen en die nu een machtig blok vormen in zijn regeringscoalitie.
"We benadrukken dat we vastbesloten zijn om het bestaan van de internationale coalitie te beëindigen nadat de rechtvaardigingen voor het bestaan ervan zijn beëindigd," zei Sudani in de verklaring.
Islamitische Staat eiste donderdag de verantwoordelijkheid op voor twee explosies in Iran waarbij bijna 100 mensen omkwamen en tientallen mensen gewond raakten tijdens een herdenking voor topcommandant Qassem Soleimani.
