În mai 2004, Primul Ministru turc Recep Tayyip Erdogan a efectuat o vizită oficială la Atena, devenind primul premier turc care face aceasta după 16 ani.
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.