Im März 2020 publizierte der Bundesrat die Botschaft für das SIS und das Europäische Reiseinformations- und genehmigungssystem im Rahmen der Weiterentwicklung des Schengen-Besitzstandes. Mit der Botschaft beantragte der Bundesrat dem Parlament die Zustimmung bezüglich der Übernahme der Rechtsgrundlagen für die Einrichtung, den Betrieb und die Nutzung des SIS sowie zur Änderung des Bundesgesetzes über das Informationssystem für den Ausländer- und Asylbereich. Im Rahmen dieser Neuerungen stellte er zudem auch den Antrag auf Abschreibung der Motion Müri (svp, LU; Mo. 13.3455), deren Forderungen durch die vorliegenden Anpassungen des BGIAA umgesetzt würden. Da die Schweiz drei Schengen-Verordnungen im Rahmen des SIS übernehmen und umsetzen müsse, seien verschiedene Rechtsgrundlagen anzupassen. Mit der Verordnung «SIS Polizei» würde unter anderem die Fahndung nach Personen verbessert, denen Straftaten mit Terrorismusbezug vorgeworfen werden. Zukünftig könnten besonders schutzbedürftige Personen – beispielsweise Opfer von Menschenhandel, von Zwangsheiraten oder von elterlichen Entführungen – zudem präventiv zur Fahndung ausgeschrieben werden, um diese damit zu schützen. Gemäss der Verordnung «SIS Grenze» seien bei einer Gefährdung der öffentlichen Sicherheit und Ordnung von nun an zwingende Ausschreibungen zur Einreise- und Aufenthaltsverweigerung vorgesehen, was zu mehr Ausschreibungen und mehr Einreiseverboten gestützt auf das AIG führe. Zudem soll mit der Verordnung «SIS Rückkehr» auch die Zusammenarbeit hinsichtlich der Rückkehr «illegal aufhältiger Drittstaatsangehöriger» verbessert werden. Der Vollzug der Wegweisung von Drittstaatsangehörigen mit irregulärem Aufenthalt im Schengen-Raum soll erleichtert werden, indem diese im SIS ausgeschrieben und damit für alle Mitgliedstaaten sichtbar gemacht werden. Im Fall der Schweiz würden die Informationen der kantonalen Migrationsbehörden aus dem ZEMIS bei erfüllter Voraussetzung automatisch an das SIS übermittelt. Die Änderung des BGIAA rühre daher, dass man damit die Eingabe von Landesverweisungen in besagtem ZEMIS sicherstellen wolle und dabei eine vollständige Statistik zur Rückkehr von EU/EFTA-Angehörigen und Drittstaatsangehörigen gewährleiste.
Das SIS-Reformpaket und auch die Änderung des BGIAA seien im Vernehmlassungsverfahren von einer Mehrheit der Beteiligten gutgeheissen worden, insbesondere die höhere Sicherheit im Schengen-Raum sei begrüsst worden. Bemängelt worden sei indes der grosse Zusatzaufwand für die kantonalen Migrationsbehörden; der Bundesrat versprach aber zur Entlastung der Kantone gewisse Abläufe anzupassen.