I karrieren som opposisjonspolitiker i Stortinget utmerket Navarsete seg som en av de fremste talspersonene for forsvar av egne territorier framfor internasjonale operasjoner, en tanke som vant fram hos stadig flere utover på 2010-tallet. Navarsete varslet i 2020 at hun ikke ville stille til gjenvalg til Stortinget.