Međutim, Makedonija je blokirana u pridruživanju Alijansi 2008, kad je Grčka stavila veto na napredak zemlje ka pridruživanju zbog tekućeg spora o njenom nazivu.
Međutim, Makedonija je sprečena da uđe u NATO 2008. kada je Grčka stavila veto zbog spora oko imena sa Makedoncima.