Lech Wałęsa
第三共和国成立直後の1989年11月、イスラエルのシモン・ペレス副首相がポーランドを訪問し、人民共和国時代からの国家元首だったヴォイチェフ・ヤルゼルスキ大統領や連帯出身のタデウシュ・マゾヴィエツキ首相と会談した。1990年2月27日、イスラエルとポーランドの国交は回復した。1991年5月には連帯のリーダーだったポーランドのレフ・ヴァウェンサ大統領がイスラエルを訪問し、関係正常化は完成した。