Im März 2020 veröffentlichte der Bundesrat die Botschaft zur Genehmigung und Umsetzung des Europäischen Reiseinformations- und -genehmigungssystems (ETIAS) und zur Änderung des Ausländer- und Integrationsgesetzes (AIG). Im Herbst 2018 hatte die EU die Schweiz über die Einführung eines neuen Informationssystems im Schengen-Raum in Kenntnis gesetzt. Zukünftig benötigen nicht visumspflichtige Drittstaatenangehörige als zusätzliche Einreisevoraussetzung eine Reisegenehmigung, um die Schengen-Aussengrenzen für kurzfristige Aufenthalte zu überschreiten. Die eingereichten Daten würden mit anderen Systemen wie dem SIS, dem VIS und dem EES abgeglichen, um potenzielle Sicherheits-, Migrations- oder Gesundheitsrisiken frühzeitig erkennen zu können. Wird ein Treffer gemeldet, so müssen die nationalen ETIAS-Stellen den Fall individuell prüfen und über eine Reisegenehmigung entscheiden. Damit ETIAS auf die nationalen Daten des Zentralen Migrationsinformationssystems der Schweiz zugreifen könne, müsse das Bundesgesetz über das Informationssystem für den Ausländer- und Asylbereich ergänzt werden. Zudem sei eine Anpassung der Einreisevoraussetzungen des AIG nötig, da alle Drittstaatenangehörigen eine Reisegenehmigung besitzen müssten.
Des Weiteren schlug der Bundesrat eine vorübergehende Änderung des AIG vor, wodurch das neue Schengen-Datenschutzgesetz teilweise auf den NDB angewendet werden könne. Dies würde in denjenigen Fällen geschehen, in welchen der NDB Daten aus dem Visa-Informationssystem, dem EES und dem SIS verarbeitet. Sobald das revidierte Schweizer Datenschutzgesetz in Kraft tritt, würden diese Änderungen wieder aufgehoben, da die notwendigen Datenschutzbestimmungen dort enthalten sein werden.

In der Sommersession 2020 nahm Andrea Caroni (fdp, AR) während der Beratung in der kleinen Kammer im Namen der SPK-S Stellung zur Vorlage. Man sei innerhalb der Kommission zum Schluss gekommen, dass das neue System zwar etwas mehr Bürokratie mit sich bringe, die Prävention unerwünschter Einreisen bei gleichzeitiger «grundsätzlicher Visumsfreiheit» jedoch möglichst effizient gewährleiste. Kritischer äusserte sich Ständerätin Lisa Mazzone (gp, GE), welche den Nutzen des Systems als Solches in Frage stellte. Wie gewisse Kantone bereits in der Vernehmlassung angemerkt hätten, könnten Terroristen und Kriminelle weiterhin auch auf illegale Art und Weise einreisen. Mazzone bemängelte zudem die Gefahr eines Generalverdachts gegenüber Einreisenden, die Unklarheiten hinsichtlich des Datenschutzes und die grössere Arbeitsbelastung des Bundesverwaltungsgerichts. Der Ständerat nahm dann den Bundesbeschluss über die Genehmigung des ETIAS und die Anpassung der Einreisevoraussetzungen allerdings mit 40 Stimmen (bei 5 Enthaltungen) einstimmig an. Auch die temporäre Änderung des AIG wurde mit 41 Stimmen (bei 4 Enthaltungen) einstimmig angenommen.

In der Herbstsession 2020 befasste sich als Zweitrat auch der Nationalrat mit dem Europäischen Reiseinformations- und -genehmigungssystems (ETIAS) und der Änderung des Ausländer- und Integrationsgesetzes. Bei der ersten Vorlage (ETIAS) handelte es sich um eine Weiterentwicklung des Schengen-Besitzstands. Diese soll festlegen, wie die Reisegenehmigungsgesuche von Drittstaatsangehörigen automatisiert bearbeitet werden. Die zweite Vorlage wurde nötig, weil der NDB nur dann Daten der verschiedenen Informationssysteme des Schengen-Raums beantragen kann, wenn das Schengen-Datenschutzgesetz Anwendung findet. Dies soll durch die Änderung des AIG sichergestellt werden.
Während die zweite Vorlage unumstritten war, forderte eine Kommissionsminderheit Wermuth (sp, AG) die Rückweisung der ersten Vorlage an den Bundesrat, um gewisse Bereiche nicht durch eine Umsetzungsverordnung, sondern direkt auf Gesetzesstufe zu regeln und damit die Mitwirkungsrechte des Parlaments zu stärken. Minderheitssprecher Wermuth vermutete, dass hinter der Einführung von Reisegenehmigungen für Menschen aus bisher visumsbefreiten Drittstaaten das Motiv stehe, Migration zu verhindern. Die SP unterstütze zwar die Vorlage, jedoch fordere man im Hinblick auf den Datenschutz und den Ausbau der Grundrechte in gewissen Bereichen eine gesetzliche Grundlage. Die Fraktion der Grünen unterstützte diesen Rückweisungsantrag. Greta Gysin (gp,TI) machte deutlich, dass Sachverhalte wie Datenschutz, Datensicherheit und Datenverarbeitung nicht dem Bundesrat delegiert werden dürften. Der Kommissionssprecher der SPK-NR, Kurt Fluri (fdp, SO), widersprach hingegen den von der Minderheit angebrachten Bemängelungen. Die aufgeführten Materien würden nicht unter die Kriterien von Artikel 164 BV fallen, der regelt, wann eine rechtsetzende Bestimmung in Form eines Bundesgesetzes erlassen werden muss, weshalb man den Antrag ablehne, so Fluri. Der Antrag der Minderheit wurde dann mit 109 zu 67 Stimmen abgelehnt, wobei nur die Ratslinke dafür stimmte. Die Gesamtabstimmungen zu den beiden Vorlagen fiel mit je 108 zu 23 Stimmen (bei 49 Enthaltungen) deutlich aus. Die vielen Enthaltungen der Ratslinken dürften so zu interpretieren sein, dass diese den Schengen-Integrationsprozess trotz inhaltlicher Unstimmigkeiten nicht in Frage stellen wollten.
In den Schlussabstimmungen Ende der Herbstsession 2020 hielten die SP und die Grünen an ihrer Protesthaltung fest. So nahm der Nationalrat die Vorlage zum ETIAS mit 124 zu 28 Stimmen (bei 44 Enthaltungen) und jene zur Änderung des AIG mit 123 zu 31 Stimmen (bei 42 Enthaltungen) an. Im Ständerat wurden die ETIAS-Vorlage mit 37 Stimmen (bei 7 Enthaltungen) und die AIG-Vorlage mit 43 Stimmen (bei 1 Enthaltung) einstimmig angenommen.