ポーランドとウクライナの関係
1996年6月25日付けで両国間で結ばれた「第二次世界大戦中に失われ、不法に移転された文化財の保護と返還に関する合意書」は、二国間対話構築にとってのさらなる一里塚となった。この合意書は、当事国間の相互協力の対象と範囲を定義・規定したものであった。具体的には、第2条で次のように述べている:「両締結国[波・宇]の文化及び歴史に関連し、遺失・又は不法に他方の締約国の領土に移転された文化財を保護・保存・捜索及び返還するため、両締約国は、『(第二次世界大戦中に遺失・不法に移転された文化財の保護及び返還のための)ウクライナ・ポーランド政府間委員会』を設置する」
1996年6月25日から27日のウクライナ第2代大統領レオニード・クチマのワルシャワ訪問と、1997年5月20日から22日のポーランド第3代大統領アレクサンデル・クファシニェフスキのキエフ訪問を経て、ウクライナとポーランドの関係は戦略的パートナーの水準まで達した。1997年5月21日には、両首脳によって非公式な共同声明「統一と調和宣言」の調印が行われた。
ポーランド=ウクライナ間の政治的協力関係の意義ある発展は、ウクライナにとって、米国およびヨーロッパの主要国との最初の対話の確立にあたり、ポーランドからのバックアップをもたらした。ポーランド国家安全保障戦略白書は、ウクライナのNATOへの加盟願望を、特に、NATOに対する「オープン・ドア」政策継続の一環として、ポーランド政府が支持することを明言している。これに加え、同白書は、ポーランドとウクライナの協力は、欧州の安全保障政策におけるウクライナの重要な役割を強化するのに役立つはずだとも強調している。
1998年9月15日から16日に行われた、ポーランドの外務大臣ブロニスワフ・ゲレメクのウクライナ公式訪問のあいだ、両国は、EUの拡大がもたらしうる負の影響を回避するため、共同行動を強化することに合意した。