Després de la seva sortida del bloc oriental, i davant la creixent oposició davant els incidents que van donar origen a la Guerra de l'Iraq de 1991, les Forces Militars de Polònia van prendre part en les operacions aliades conduïdes per Estats Units en el marc de les sancions interposades per l'ONU, desplegant dos navilis, el "Piast" i el "Wodnik", i a una brigada mèdica (vegeu en PKW Zatoka Perska para més informació). En el període dels anys 1994 a 95, 53 homes de la unitat especial de contraterrorisme GROM serien desplegats a una missió a Haití per recolzar l'Operació de Suport a la Democràcia.