Meeting the Palestinian Authority's Foreign Minister Riad Al-Malki in Athens on February 7, Government Vice-President and Foreign Minister Evangelos Venizelos reiterated Greece's support "for the creation of a sovereign, independent and viable Palestinian state, within the framework of a two-state solution: peaceful coexistence with Israel, within internationally recognized borders."

On his part, Al-Malki referred to the positive climate in talks with Venizelos and the special role that can be played by Greece as the head of the EU presidency for a solution of the Palestinian problem. He referred especially to the meeting that is to convene in Athens, on June 10, between the Arab League and EU Foreign Ministers.

Defence Minister Dimitris Avramopoulos also met with Palestinian Authority's Foreign Minister Riad Al-Malki, saying that "Greece, not only as a friendly country to the Palestinian people, but also as the country that has assumed the Presidency of the Council of the European Union, is always ready to take the necessary initiatives to reinforce the peace process."