Traditionell führte die erste Auslandsreise des neuen griechischen Premiers Papandreou ins griechische Südzypern. Zuvor war Papandreou allerdings zu Gast in der Türkei. Er pflegte eine enge Beziehung zum einstigen türkischen Außenminister Ismail Cem. In der Türkei legte Papandreou an Cems Grab Blumen nieder. Es wird erwartet, dass sich die Beziehung zwischen Ankara und Athen durch die neue griechische Regierung etwas verbessern könnten. So hatten beide Seiten bereits angekündigt, ihre für den Herbst angesagten Militärübungen vor der zyprischen Küste (Nord wie Süd) abzusetzen.