VIDEO - Prime Minister Ehud Olmert met Monday with Polish President Lech Kaczynski and said: "The State of Israel and the Jewish people carry harsh memories from modern history, and thus, we are obligated never to forget the past and act for a better future for our nations." During the meeting the prime minister mentioned President Kaczynski in a positive manner and said: "In the majority of international events, Poland is on the right side, on Israel's side." Olmert emphasized their similar past, which has led them both to leadership, saying: "We both have a shared past. You were a mayor, and so was I." He added that the Polish-Israeli relations were getting stronger. After the meeting Kaczynski said Poland was very interested in developing good relations with Israel. He added the fact that his country acknowledges Israel's undoubted right for existence. "Events like Maidanek and Auschwitz on Poland's land were indeed difficult, but the ones trying to destroy the Jewish people weren’t Polish." Regarding the Middle East, he said: "The political situation here affects the entire world. A solution to the conflict must be found."