Stortinget valgte den 12. november 2013 5 medlemmer og 5 varamedlemmer til Stortingets delegasjon til NATOs parlamentariske forsamling, jf. Innst. 23 S (2013–2014). Valget ble gjort for hele stortingsperioden.

Gjennom vedtak i Stortinget den 24. april 2014 ble det gjort endringer i vararepresentasjonen idet stortingsrepresentant Liv Signe Navarsete ble valgt som nytt varamedlem i stedet for stortingsrepresentant Marit Arnstad, jf. Innst. 168 S (2013–2014).

Arbeiderpartiets stortingsgruppe har anmodet om at stortingsrepresentant Marit Nybakk velges som varamedlem i stedet for stortingsrepresentant Martin Henriksen.