Podczas wizyty prezydenta Wałęsy w 1991 roku podpisano porozumienia dotyczące wymiany młodzieżowej oraz współpracy kulturalnej, naukowej i edukacyjnej. Choć wymiana młodzieży była wówczas utrudniona, współpraca naukowa i kulturalna rozwijała się błyskawicznie od samego początku. Umowa wprowadzała rządowe wsparcie dla tłumaczenia i wydawania książek, wizyt artystów i współpracy naukowców. Ważnym elementem była współpraca muzeów, zwłaszcza związana ze wspólną historią Polaków i Żydów oraz Holokaustem.
Wymiana kulturalna między obydwoma krajami znacząco wzmocniła się w nowym millenium. W 2000 roku otwarto Instytut Polski w Tel Awiwie. Kolejne lata przynosiły coraz więcej wspólnych projektów w dziedzinie literatury, muzyki, teatru, tańca i filmu. Szczytowym punktem tej współpracy był Rok Polski w Izraelu, odbywający się od kwietnia 2008 roku do czerwca 2009 roku. Podczas 140 wydarzeń z różnych dziedzin twórczości z polską kulturą zapoznało się ponad 180 000 widzów. Jednocześnie izraelscy twórcy prezentowali się w Polsce podczas 100 różnych imprez, w tym na największych festiwalach. Mimo formalnego zakończenia Roku Polskiego, wiele projektów zaowocowało dalszą współpracą artystów i instytucji z obydwu państw.