I Stoltenbergs periode som generalsekretær ble NATO utvidet med to land fra det tidligere Jugoslavia og to nordiske land. Montenegro ble medlem den 5. juni 2017. Nord-Makedonia ble medlem 27. mars 2020. Sverige og Finland leverte sine NATO-søknader samtidig den 18. mai 2022. Finland ble medlem den 4. april 2023, på NATOs 74-årsdag. Sverige ble medlem 7. mars 2024.