Repülőszerencsétlenségben életét vesztette Borisz Trajkovszki - a 2001-ben kirobbant polgárháborús konfliktust lezáró ohridi megállapodás megszületésében kulcsszerepet játszó - macedón elnök. Utóda Branko Crvenkovszki addigi kormányfő, a hatalmon lévő szociáldemokrata párt jelöltje lett, aki az elnökválasztás április 28-ai második fordulóját a szavazatok több mint 60 százalékával nyerte meg. Crvenkovszki május közepén kormánya korábbi belügyminiszterét, Hari Kosztovot bízta meg kormányalakítással. Az albán kisebbség legerősebb pártja, a Demokratikus Szövetség az Integrációért, valamint a Liberális Demokrata Párt bevonásával június elején létrejött koalíciós kabinet az ohridi megállapodásra hivatkozva augusztus 12-én elfogadtatta a parlamenttel az albánok autonómiáját - az ország közigazgatási-területi beosztásának átalakítása révén - jelentősen kiszélesítő decentralizációs törvénycsomagot. Az ország etnikai megosztásától tartó ellenzék referendumot kezdeményezett, ám a - koalíció által bojkottált - november 7-ei népszavazás érvénytelen lett. Egy hét múlva Kosztov mégis lemondott, arra hivatkozva, hogy az albán koalíciós partner hátráltatja a gazdasági reformokat. A szociáldemokraták által jelölt Vlado Bucskovszki védelmi minisztert december közepén kinevezték kormányfőnek.