De entre los países del Bloque comunista que habían roto sus relaciones diplomáticas con Israel en 1967 a consecuencia de la Guerra de los Seis Días (todos los países comunistas excepto Rumanía), Polonia fue el primero en reanudarlas en 1986 y en recomponerlas totalmente en 1990.