Benjamin Netanyahu is set to meet with his Greek counterpart Geroge Papandreou on Monday.
Ahead of the visit the Greek prime minister, who also holds the foreign ministry portfolio, spoke by telephone with Egyptian President Hosni Mubarak, Palestinian President Mahmoud Abbas and Amr Moussa, secretary general of the Arab League, his office said.
In his previous role as foreign minister nearly a decade ago, Papandreou had been an active mediator in Arab-Israeli relations.
Netanyahu is also scheduled to meet with with other Greek officials during his stay in Greece.