The Palestinians and pro-Palestinian supporters gathered on Wednesday in front of the Greek parliament in the capital, Athens, and denounced Lieberman's visit to the country.
The protesters carried Palestinian flags and photos of Palestinians wounded or killed by Israeli forces.
Lieberman kicked off a four-day visit to NATO-member Greece on Wednesday for talks with the country's leadership. The event is the first such visit by an Israeli foreign minister in more than 15 years.
Upon arrival, Lieberman met his counterpart Dimitris Droutsas and was also scheduled to have talks with President Carolos Papoulias, Prime Minister George Papandreou, Defense Minister Evangelos Venizelos and minister of state for investment, Haris Pamboukis.
/106