Il 6 ottobre 2004 la Commissione europea ha dato parere positivo ad una futura adesione della Turchia e ha raccomandato al Consiglio dell'Unione europea di iniziare i negoziati per l'ingresso della Turchia nell'Unione europea.

Il 29 ottobre dello stesso anno, i membri del Consiglio dell'Unione europea hanno firmato a Roma il Trattato che istituisce una Costituzione per l'Europa. Erdogan ha firmato in rappresentanza della Turchia.

Il 3 ottobre 2005 sono iniziati formalmente i negoziati di adesione per l'Unione europea. Per entrare a far parte dell'Unione europea, la Turchia dovrà sottostare a tutti i rigidi criteri imposti dalle regole comunitarie e riconoscere Cipro e il genocidio armeno, pertanto sarà necessario molto tempo (con ogni probabilità l'adesione della Turchia alla Ue non avverrà prima del 2015).