后苏联国家的关系。例如，波兰是第一个承认乌克兰独立的国家，并且在2004年橙色革命明确地表达对反对派候选人维克多·尤申科的支持。波兰－俄罗斯关系一度陷入低潮。此外，两国关系也经常因爲对苏联时期一些历史事件的争执而恶化。例如，波兰一直要求俄罗斯爲1939年苏联入侵波兰以及1940年发生的卡廷惨案等事件道歉。对于卡廷惨案，波兰朝野大多数都认为是苏联对波兰的种族灭绝，但是俄罗斯官方竭力否认这一点。另一方面，俄罗斯一直指责波兰对苏军解放波兰境内的纳粹集中营缺乏感恩。波兰和俄罗斯之间的其他争议还有美国在波兰境内部署反