Prime Minister Binyamin Netanyahu landed in Athens on Monday, and is expected to meet with Greek Prime Minister George Papandreou this afternoon.
The visit marks the first time an Israeli prime minister has visited Greece. Papandreou made a reciprocal visit to Israel last month.
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.