Accession of Macedonia to NATO
Following an agreement in June 2018 to rename the country the Republic of North Macedonia, NATO agreed to consider extending an invitation to the country to join at its summit on 11–12 July. On 11 July 2018, NATO invited Macedonia to begin membership talks, saying the country could join the organization once the naming issue was resolved. Formal accession talks began on 18 October 2018. Greece is expected to be the first NATO member state to ratify Macedonia’s NATO accession protocol.
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.