Na rozdíl od hnutí SPD program Svobodných požadavek na vystoupení z NATO nezmiňuje a členství v organizaci naopak hodnotí pozitivně. Téma referenda o vystoupení z NATO se v médiích před volbami objevovalo opakovaně, zejména v souvislosti s možnou účastí SPD ve vládě.