During his visit Papoulias will meet with Israeli President Shimon Peres, before travelling to Ramallah to meet Palestinian Authority President Mahmoud Abbas. He will also visit the Jerusalem Patriarchate and Patriarch Theophilos.
Papoulias will be received by Israeli Prime Minister Benjamin Netanyahu, Knesset Speaker Reuven Rivlin, Foreign Minister Avigdor Lieberman and opposition leader Tzipi Livni.
According to the official itinerary, President Papoulias will tour the Holocaust Museum, participate in a symbolic tree planting in the Forest of Nations and receive Greece-born survivors of the Holocaust.
His official programme will be concluded on Tuesday afternoon with an address to the Greek-Israeli Business Forum for Investments and Trade.
Papoulias will be accompanied by Foreign Minister Stavros Lambrinidis, Culture Minister Pavlos Geroulanos and Deputy Environment Minister Yiannis Maniatis.