Na de terroristische aanslagen op 11 september 2001 in de Verenigde Staten werd Polen, onder Kwaśniewski en tot grote controverse binnen en buiten Polen, een van de trouwste bondgenoten van de Verenigde Staten in de door dat land uitgeroepen "strijd tegen terrorisme". Polen leverde naast Groot-Brittannië en Australië de enige niet-Amerikaanse gevechtstroepen die op land opereerden tijdens de invasie van Irak, weliswaar een zeer bescheiden aantal. Na de bezetting voerde Polen het bevel over een van de vier sectoren waarin Irak verdeeld werd (de "South-Central zone"), de overige sectoren stonden onder Amerikaans of Brits bevel.