Sovjetunionens og dermed det kommunistiske Østeuropas politiske sammenbrud førte til polsk udenrigspolitisk nyorientering. Det betød også at Warszawa-pagten, som var modstykket til NATO, blev opløst.
De russiske soldater forlod landet, og trods russisk modstand søgte Polen optagelse i NATO og blev optaget i 1999.
I flere år var det militære samarbejde med Danmark tæt.