BaghdadAl-Zaidi called the deadline final.
It ends a foreign military presence in Iraq that began with the 2014 invitation.
The coalition operates on an invitation Baghdad can revoke, and Iraqi Kurdistan hosts the remaining bases.
The US has not said how many troops remain or where they will redeploy.
Sources: Al Jazeera Online