NATO
New membership in the alliance has been largely from Central and Eastern Europe, including former members of the Warsaw Pact. Accession to the alliance is governed with individual Membership Action Plans, and requires approval by each current member. NATO currently has two candidate countries that are in the process of joining the alliance: Bosnia and Herzegovina and the Republic of Macedonia.
In NATO official statements, the Republic of Macedonia is always referred to as the "former Yugoslav Republic of Macedonia", with a footnote stating that "Turkey recognizes the Republic of Macedonia under its constitutional name". Though Macedonia completed its requirements for membership at the same time as Croatia and Albania, who joined NATO in 2009, its accession was blocked by Greece pending a resolution of the Macedonia naming dispute. In order to support each other in the process, new and potential members in the region formed the Adriatic Charter in 2003. Georgia was also named as an aspiring member, and was promised "future membership" during the 2008 summit in Bucharest, though in 2014, US President Barack Obama said the country was not "currently on a path" to membership.
Russia–NATO relations
On 25 March 2014, Stoltenberg gave a speech to a Labour Party convention where he harshly criticized Russia over its alleged invasion of Crimea, stating that Russia threatened security and stability in Europe and violated international law, and calling Russia's actions unacceptable. After his election as NATO Secretary-General, Stoltenberg emphasized that Russia's invasion of Ukraine was a "brutal reminder of the necessity of NATO," stating that Russia's actions in Ukraine represented "the first time since the Second World War that a country has annexed a territory belonging to another country."
Stoltenberg has highlighted the necessity of NATO having a sufficiently strong military capacity, including nuclear weapons, to deter Russia from violating international law and threaten the security of NATO's member states. He has highlighted the importance of Article 5 in the North Atlantic Treaty and NATO's responsibility to defend the security of its eastern members in particular. He has further stated that Russia needs to be sanctioned over its actions in Ukraine, and has said that a possible NATO membership of Ukraine will be "a very important question" in the near future. Stoltenberg has expressed concern over Russia acquiring new cruise missiles.