Međutim, Makedoniji je zapriječen ulazak u Savez 2008. godine, kada je Grčka stavila veto na nastavak akcesijskog procesa zbog spora oko naziva.
Međutim, Makedonija je sprečena da uđe u NATO 2008. kada je Grčka stavila veto zbog spora oko imena sa Makedoncima.