Un eveniment important pentru Macedonia, care a înaintat cererea oficială de aderare la UE în martie 2004, este recomandarea CE de a i se acorda statutul de ţară candidată la UE. Prezentând implementarea Acordului de Pace de la Ohrid, semnat în 2001, ca pe "o realizare majoră", CE a cerut de asemenea Macedoniei să depună eforturi suplimentare pentru realizarea reformelor din domeniul justiţiei şi poliţiei şi să îmbunătăţească procesul electoral.
AB üyeliğine resmi başvurusunu Mart 2004'te sunmuş olan Makedonya açısından önemli bir gelişme de, AK'nin ülkeye AB aday ülke statüsü verilmesi yönündeki tavsiyesi oldu. 2001 Ohri Barış Anlaşmasının uygulanmasını "büyük başarı" olarak vurgulayan AK, Makedonya'yı yargı ve polis alanlarındaki reformları gerçekleştirmek ve seçim sürecini iyileştirmek için ilave çaba sarfetmeye de çağırdı.