Derzeit gehe in der Sicherheitspolitik "irrsinnig viel" an Wirkung und Ressourcen verloren, da alle Nationalstaaten eigene Armeen haben, meinte Strolz. "Hier muss Europa endlich erwachsen werden." Es brauche den schrittweisen Aufbau einer europäischen Freiwilligenarmee. Die österreichische Neutralität sei "ein Konzept aus vergangenen Tagen" und längst einer "europäischen Solidarität" gewichen, befand Strolz. Auf die Frage, ob er also eine Änderung der österreichischen Verfassung will, meinte er, die "Diskussion sollten wir starten". Die Neutralität werde in künftigen Krisen "nicht Quell der Sicherheit" sein, sondern nur europäische Zusammenarbeit. So sei es etwa auch "einfach dumpf", dass die aktive Luftraumüberwachung national und nicht gemeinsam organisiert werde.
Ebenfalls auf der Wunschliste stehen etwa die Ausgestaltung einer echten "Unionsbürgerschaft" und ein EU-weites allgemeines und gleiches Wahlrecht. Im Bereich Migration und Asyl fordern die NEOS unter anderem ein Ende des "Dublin-Systems" und die Einführung eines "fairen" Quotensystems, in Sachen EU-Budget wünscht man sich etwa eine Reform des Förderwesens.
Als große Chance für entsprechende Initiativen sehen die NEOS die österreichische Ratspräsidentschaft im zweiten Halbjahr 2018. Bisher gebe es aber keine Strategie dazu, beklagte Strolz. Die zwei Regierungsparteien SPÖ und ÖVP äußerten sich zwar hin und wieder zu Europa, es seien aber keine Impulse zu bemerken, bemängelte auch der ehemalige ÖVP-Minister und Zweite Nationalratspräsident Heinrich Neisser, der am "Chancen-Plan" mitgearbeitet hat. Es gehe um die Rückführung der EU "auf den Pfad der Tugend". Er hoffe, dass auch die anderen Parteien in die Diskussion um Europa einsteigen, meinte Neisser.