„Wij hebben ons standpunt over de NAVO aangepast aan de realiteit. In ons verkiezingsprogramma accepteren wij nu het politieke feit dat Nederland lid is".Volgens de partij verandert de NAVO van een klassieke verdedigingsorganisatie in een soort internationale politiemacht. „Dat vinden we een slechte zaak", aldus Van Bommel. In 2009 wordt een nieuwe koers van de NAVO vastgesteld en de SP gaat zich er de komende jaren voor inzetten dat die missie „eerder vrede–bewarend is dan agressief en aanvallend".