Tijekom svojeg inauguracijskog govora u prosincu 2004., makedonski premijer Vlado Bučkovski prisegao je kako će Makedonija uspjeti u svojem nastojanju na primanju u članstvo, dok je Radmila Sekerinska, zamjenica premijera zadužena za integraciju u EU, sugerirala kako će avis biti dobiven krajem ove godine, dok će pregovori otpočeti 2006.
U svom inauguracionom govoru u decembru 2004, makedonski premijer Vlado Bučkovski obećao je da će Makedonija uspeti da postane član, dok je Radmila Šekerinska, potpredsednica vlade zadužena za evropske integracije, izrazila mišljenje da će avis stići krajem ove godine, dok će pregovori o članstvu započeti 2006.