Në maj 2004, Kryeministri turk Rexhep Tajip Erdogan zhvilloi një vizitë zyrtare në Athinë, duke u bërë kryeministri i parë turk që e bën këtë gjatë 16 viteve.
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.