U svibnju 2004. turski je premijer Recep Tayyip Erdogan bio u službenom posjetu Ateni, postavši time prvi turski premijer koji je to učinio u posljednjih 16 godina.
U maju 2004, turski premijer Redžep Tajip Erdogan zvanično je posetio Atinu i tako postao prvi turski premijer koji je došao u glavni grad Grčke u poslednjih 16 godina.