Присъединяването на Македония към Алианса обаче бе блокирано през 2008 г., когато Гърция наложи вето на процеса на присъединяване на страната поради продължаващия спор за името.
Međutim, Makedonija je sprečena da uđe u NATO 2008. kada je Grčka stavila veto zbog spora oko imena sa Makedoncima.