Ami a NATO-t illeti, Horn még az átkosban (külügyminiszterként) elkezdte emlegetni, hogy Magyarországnak be kell lépnie a NATO-ba.