Сложности в отношениях двух стран были вызваны особенностями исторического сосуществования. В 19-начале 20 вв. в Польше, которая была частью Российской империи, действовало национально-освободительное движение, которому после Первой мировой войны удалось воссоздать Польское государство. Польша мечтала вернуть земли, отнятые у нее по итогам разделов еще в 18 в. Также в Польше болезненно воспринимали ввод советских войск в 1939 г., жесткие способы утверждения у власти просоветского правительства в послевоенной Польше, размещение советских войск в Польше.