ההכרזה של שתי המדינות היא תולדה של עבודה מקיפה שנעשתה לאורך החודשים האחרונים, כאשר היה תיאום מלא בין הנשיא הרצוג לראש הממשלה לפיד, עוד בטרם כניסתו לתפקיד רה"מ.
השיחה בין השניים הוגדרה חיובית ועסקה גם במסעות לפולין. בשלב זה סוכם על שיח בין דרגים מקצועיים, אשר יעסקו בניסיון לפתור את הנושאים במחלוקת.
בקיץ שעבר אירע משבר נוסף בין המדינות, שכלל שיחות נזיפה דיפלומטיות הדדיות, זאת לאחר שהבית התחתון של הפרלמנט הפולני (הסיים) תמך בחקיקה המבקשת למחוק או להפסיק תביעות רכוש עומדות ותלויות, שלא הוכרעו ב-30 השנים האחרונות. ביולי שעבר החוק אושר בסנאט הפולני, דבר שהוביל לתגובות סוערות בישראל, בהן ההחלטה של יו"ר הכנסת כי לא יקים קבוצת ידידות פרלמנטרית בין פולין לישראל.