Между обоими государствами в 2000-х годах возник целый ряд торговых споров, а также диспут насчёт планов Польши предоставить США право на размещение на её территории объектов ПРО, которые Россия рассматривает как угрозу своей безопасности. В августе 2008 году президент Польши Лех Качиньский во время вооружённого конфликта между Россией и Грузией прилетел в Тбилиси и поддержал президента Грузии Михаила Саакашвили.