Der Bundesrat verabschiedete im Mai 2022 seine Botschaft zur Reform des Visa-Informationssystems VIS und zur Änderung des AIG im Rahmen der Weiterentwicklung des Schengen-Besitzstands. Das VIS wurde 2011 implementiert und erleichtert die Visumverfahren für einen kurzfristigen Aufenthalt im Schengenraum. Es ermöglicht den Visum-, Grenz-, Asyl- und Migrationsbehörden innert kürzester Zeit die notwendigen Informationen (u.a. Gesichtsbild, Fingerabdrücke) über visumpflichtige Drittstaatsangehörige zu überprüfen. Die Botschaft zum überarbeiteten Visa-Informationssystem beruht auf zwei neuen EU-Verordnungen, welche die Schweiz übernehmen muss, da sie eine Weiterentwicklung des Schengen-Besitzstands darstellen. Der Bundesrat erklärte in der Botschaft, dass die Änderungen grundsätzlich technischer Art seien und die Zuständigkeiten des VIS nur in begrenzter Weise erweitert werden sollen. Die vorgesehenen Änderungen umfassen die Herabsetzung des Alters für die Abnahme von Fingerabdrücken bei Kindern von zwölf auf sechs Jahre und die Befreiung von dieser Verpflichtung für Personen über 75 Jahre; die Aufnahme von Visa und Aufenthaltstitel für den längerfristigen Aufenthalt ins VIS; die Erweiterung des VIS-Zwecks für die Rückkehr von Personen, welche die Einreisevoraussetzungen des Schengen-Raums nicht erfüllen; die Aufnahme von Kopien der Reisedokumente von Gesuchstellenden in das VIS; die Anpassung des Zugangs zu VIS-Daten für Gefahrenabwehr- und Strafverfolgungsbehörden sowie Europol; die Erfassung von Gesichtsbildern vor Ort; den Zugang für Beförderungsunternehmen zur Überprüfung von Visa und Aufenthaltstiteln sowie den Ausbau diverser technischer Komponenten. Diese Neuerungen machten wiederum die Anpassung des AIG, des BGIAA und des BPI notwendig.
Eine zweite Vorlage, welche die Botschaft behandelte, betraf eine von der Schengen-Weiterentwicklung losgelöste Anpassung des AIG auf Antrag des BAZG. Zwar verfüge das Bundesamt für Zoll und Grenzsicherheit für die Aufgabenerfüllung als Grenzkontrollbehörde bereits über die notwendigen Zugriffe auf die Datenbanken, nicht jedoch zur Erfüllung seiner Aufgaben als Strafverfolgungsbehörde. Das BAZG habe bereits bei der Errichtung eines Rahmens für die Interoperabilität zwischen den verschiedenen EU-Informationssystemen um Zugriff auf den «Gemeinsamen Speicher für Identitätsdaten (CIR)» und Zugang zu den Daten von EES, ETIAS und VIS gebeten. Das BAZG wollte diese Datenbanken zur Verhütung, Aufdeckung oder Ermittlung terroristischer oder sonstiger Straftaten nutzen. Diese Regelung habe man damals jedoch nicht umgesetzt, da die entsprechende Vernehmlassung bereits abgeschlossen gewesen sei und man mehr Zeit für die Klärung rechtlicher Details benötigt habe, erklärte der Bundesrat. Da das BAZG jedoch einen gesetzlichen Auftrag im Bereich der Verhütung von terroristischen Straftaten habe, und es diese ohne die beschriebenen Zugänge nicht erfüllen könne, wolle man dessen Zugriffsrechte in der vorliegenden Änderungsverordnung zum VIS erweitern. Der Bundesrat argumentierte, dass man dem BAZG den Zugriff – wie auch bei anderen eidgenössischen kantonalen und kommunalen Strafverfolgungsbehörden – erlauben müsse, um eine Lücke in der inneren Sicherheit der Schweiz zu schliessen. Er versicherte auch, dass die Kompetenzen des BAZG dadurch nicht erweitert würden.
Die Vernehmlassung habe mehrheitlich positive Stellungnahmen zu beiden Vorlagen mit sich gebracht. Während die Reform des Visa-Informationssystems unbestritten war, habe sich nur die KKJPD wirklich kritisch zur Änderung des AIG geäussert. Die KKJPD kritisierte die Kompetenzverteilung zwischen Bund und Kantonen, da polizeiliche Aufgaben – sofern nicht explizit dem Bund zugeordnet – in der Kompetenz der Kantone lägen. Die KKJPD verlangte daher eine vorgängige Kompetenzklärung im Rahmen der Totalrevision des Zollgesetzes, bevor man die Zugriffsrechte des BAZG durch die Änderung des AIG erweitere.
Der Nationalrat behandelte das Geschäft in der Herbstsession 2022 zusammen mit einem Geschäft zur Festlegung der Bedingungen für den Zugang zu anderen EU-Informationssystemen (BRG 22.019). Eine Minderheit Molina (sp, ZH) forderte Schutzbestimmungen bei der Weitergabe von Personendaten an Drittstaaten und internationale Organisationen. Molina erklärte, dass die Vorlage es ermögliche, dass das SEM oder das Fedpol Personendaten unter gewissen Umständen an Drittstaaten ausserhalb des Schengen-Raums weitergeben können. Eine solche Weitergabe dürfe aber nur stattfinden, wenn garantiert werden könne, dass die betroffene Person dadurch keine «ungerechtfertigte Verletzung ihrer Grundrechte erleidet». Gerhard Pfister (mitte, ZG) – Kommissionssprecher der SPK-NR – verwies auf die bestehende Informationslücke im Bereich der Visa, die zu einem längerfristigen Aufenthalt im Schengen-Raum berechtigen, der geschlossen werden müsse. Zum Antrag der Minderheit merkte Pfister an, dass die Kommission von der Verwaltung eine Stellungnahme verlangt habe. Daraus gehe hervor, dass die Behörden Daten zur Identität und zu den Reisedokumenten nur unter engen Auflagen an Drittstaaten weitergeben könnten, wobei keine Kontrolle durch die nationalen Migrationsbehörden vorgesehen sei. Eine zusätzliche Kontrolle durch das SEM könne in dringenden Fällen zu einem Zeitverlust führen. Die Fraktion der Grünen unterstützte die Minderheit Molina, wie deren Sprecherin Natalie Imboden (gp, BE) bekannt gab. Sie ergänzte, dass sich ihre Fraktion in der Gesamtabstimmung ihrer Stimmen enthalten werde, um darauf hinzuweisen, dass den grundrechtlichen Fragen in der Vorlage mehr Gewicht zukommen müsse. FDP-Fraktionssprecher Cottier (fdp, NE) hingegen kritisierte Molina dafür, dass dieser einen Zeitverlust in Fällen von aussergewöhnlicher Dringlichkeit, bei denen eine unmittelbare Gefahr im Zusammenhang mit terroristischen Aktivitäten oder schweren Straftaten bestehe, in Kauf nehme. Ähnlich argumentierte die SVP-Fraktion, während die GLP- und die Mitte-Fraktionen auf ein Votum verzichteten. Die anwesende Bundesrätin Karin Keller-Sutter merkte zum Minderheitsantrag an, dass die Daten nur bei der Feststellung der Identität von rückkehrpflichtigen Drittstaatsangehörigen oder bei der Gewährung von Asyl für Flüchtlingsgruppen übermittelt werden sollten. Die Rechte dieser Personen dürfen – gemäss EU-Recht und nationalem Recht – nicht beeinträchtigt werden, insbesondere nicht das Non-Refoulement-Gebot. Auch müsse sich der Drittstaat oder die internationale Organisation verpflichten, die Daten nur für die angegebenen Zwecke zu verwenden, und einen Datenschutz gewährleisten, der demjenigen der Schweiz entspreche.
Die grosse Kammer lehnte die Minderheit Molina mit 120 zu 63 Stimmen ab und nahm den Bundesbeschluss zur Reform des Visa-Informationssystems in der Gesamtabstimmung mit 146 zu 7 Stimmen (bei 31 Enthaltungen) an. Die Änderung des AIG nahm der Nationalrat mit 144 zu 4 Stimmen (bei 35 Enthaltungen) ebenfalls deutlich an. Der Enthaltung der Grünen schlossen sich einige Mitglieder der SP und der SVP an.