Rusland så heller ikke Nord Makedonien som en reel trussel, hvorfor dette lands medlemsskab af NATO heller ikke var et problem – lige som Montenegro. Nord Makedonien stod imidlertid over for et andet problem: statens navn var oprindeligt Makedonien, men Grækenland gjorde indsigelse imod navnet, fordi Grækenland mente, at det også var navnet på en region i Grækenland, og at landet Makedonien derfor kunne udgøre en trussel imod den græske enhed. På den baggrund besluttede landet Makedonien at ændre navn til Nord Makedonien.
Nord Makedonien vurderede Nato-medlemskabet på samme måde som Montenegro gjorde det – et skridt mod et vestligt orienteret demokrati.