Stranka se za članstvo v EU-ju in Natu zavzema že od svoje ustanovitve leta 2000, njen slogan Evropa na naših tleh pa je tudi bistvo programa Nove Slovenije.

Razvoj aktualnih dogodkov na Bližnjem vzhodu je pokazal, da članstvo v Natu ni nujno povezano s sodelovanjem v vojaških akcijah, je zatrdil predsednik NSi-ja. Zavezništvo izvaja aktivnosti le ob soglasju članic, zato Bajuk ocenjuje, da vojna ne bo vplivala na izid referenduma o vstopu vanj.