По мнению Папандреу в последние годы в греко-турецких отношениях появились препятствия, которые могут стать препятствие для вступления Турции в ЕС.
Турция и Греция ведут долгий территориальный спор касательно разделения Крита, который чуть не перерос в военные действия, разрешить который Папандреу пытался, находясь на посту главы МИДа.
В конце 90-х Папандреу в значительной степени способствовал восстановлению отношений Греции с Турцией.