Početak ovog procesa je rezultat pozivnice koju je Sjevernoatlanski savez izdao zemlji na samitu u julu, a koja je uslijedila nakon istorjskog sporazuma između Grčke i Makedonije o sporu oko imena.
Makedonija je bila jednu deceniju blokirana u evrotalantskim procesima zbog neriješenog spora oko imena sa susjednom Grčkom.
Delegaciju NATO predstavljala je zamjenica generalnog sekretara Rose Goethemoler, a zvanično Skoplje je bilo predstavljeno od vicepremijerke Radmile Šekerinske. Ona je ocijenila da je početak pristupnih pregovora “potvrda da se proces nastavlja i da je Makedonija na dobrom putu”.
Pristupni pregovori između Makedonije i NATO se otvaraju bez obzira na neuspjeli referendum u zemlji, gdje je većina građana odbila da izađe na birališta kako bi se izjasnila oko promjene imena zemlje na Republika Sjeverna Makedonija.
NATO zvaničnici su u više navrata ponovili da svi pretpristupni procesi se mogu obaviti od trenutka kada je izdata pozivnica ali da Makedonija može postati punopravna članica NATO jedino kada promijeni ime.