Po wyborach parlamentarnych w 2006 roku do władzy doszła nacjonalistyczna i konserwatywna partia WMRO-DPMNE Nikoły Gruewskiego. Za jej rządów prowadzono politykę , polegającą na budowaniu macedońskiej tożsamości narodowej w oparciu o starożytną Macedonię. Jednym z najbardziej charakterystycznych jej przejawów stał się projekt polegający na przebudowie centrum stolicy w sposób podkreślający antyczny charakter miasta. Według wstępnych szacunków rządu projekt miał kosztować 80 mln euro, jednak faktyczna suma wyniosła ok. 500 mln euro. Podczas szczytu NATO w Bukareszcie w 2008 Grecja zablokowała zaproszenie do sojuszu dla Macedonii ze względu na trwający spór o nazwę państwa. Stanowcza postawa Grecji zatrzymała także integrację Macedonii z Unią Europejską.