Mit der Verordnung 2020/493 stellte die EU ihr Ausweisdokumenten-Speicherungssystem FADO (False and Authentic Documents Online) auf eine neue rechtliche Grundlage. Die Verantwortung für das System wurde neu an Frontex übertragen und die neue Verordnung infolgedessen zu einer Weiterentwicklung des Schengen-Besitzstands erklärt. Gemäss Medienmitteilung des Bundesrates nutzt die Schweiz das System FADO bereits seit 2010. In der Datenbank sind Muster von echten Ausweisdokumenten und Merkmale potenzieller Fälschungen hinterlegt. Sie dient damit als Nachschlagewerk zur effizienten Bekämpfung von Dokumentenmissbrauch in Europa. Zur Umsetzung der Verordnung muss die Schweiz das Bundesgesetz über die polizeilichen Informationssysteme des Bundes anpassen. Der Bundesrat gab die erforderlichen Änderungen im November 2020 in die Vernehmlassung.

Zur Übernahme der EU-Verordnung 2020/493 über das Ausweisdokumenten-Speicherungssystem FADO, das als Nachschlagewerk zur Bekämpfung von Dokumentenmissbrauch auch von der Schweiz genutzt wird, muss die Schweiz das Bundesgesetz über die polizeilichen Informationssysteme des Bundes anpassen. Konkret muss sie darin festlegen, welche nationalen Behörden welche Zugriffsrechte auf das System FADO haben. In der Vernehmlassung wurde die Umsetzung dieser Weiterentwicklung des Schengen-Besitzstands überwiegend positiv beurteilt. Alle teilnehmenden Kantone und Parteien äusserten ihre Zustimmung zum Vorentwurf. Die einzige ablehnende Stellungnahme stammte von der Asylrechts-Organisation AsyLex. Sie kritisierte die Übertragung der Verantwortung für das System an Frontex, da die Grenzschutz-Agentur im Verdacht stehe, Grundrechtsverletzungen zu begehen.
Wie er in seiner Medienmitteilung bekannt gab, ergänzte der Bundesrat im Entwurf auf Anregung der SBB und des Kantons Genf die Liste der zugriffsberechtigten Behörden um die Transportpolizei, damit diese ihren gesetzlichen Auftrag zur Identitätskontrolle im öffentlichen Verkehr besser erfüllen könne. Zugriffsberechtigungen sind ausserdem für das Fedpol, die Polizei-, Strafverfolgungs- und Migrationsbehörden aller Staatsebenen, das Bundesverwaltungsgericht, das EDA, das Bundesamt für Zoll und Grenzsicherheit, das Bundesamt für Justiz, den NDB, die kantonalen Strassenverkehrsämter sowie weitere Behörden zur Erfüllung ihrer Aufgaben im Bereich der Arbeitsmarktkontrolle, des Bürgerrechts, des Zivilstandswesens, der Einwohnerkontrolle und der Gewerbepolizei vorgesehen. Im Juni 2021 verabschiedete der Bundesrat die entsprechende Botschaft zuhanden des Parlaments.

Der Nationalrat beschäftigte sich in der Wintersession 2021 als Erstrat mit der Übernahme der EU-Verordnung 2020/493 über das System FADO (False and Authentic Documents Online), die eine Weiterentwicklung des Schengen-Besitzstands darstellt. Während der Nutzen des Systems FADO für die Schweiz unbestritten war, taten Vertreterinnen und Vertreter der SP- und der Grünen Fraktion in ihren Voten vor allem ihren Unmut über den Entscheid der EU-Kommission kund, die Verantwortung für das System FADO an Frontex zu übertragen. Die Grenzschutz-Agentur Frontex sei eine «total dysfunktionale Institution» (Christian Dandrès, sp, GE), gegen die «verschiedene Verfahren und Vorwürfe» wegen Grundrechtsverletzungen im Raum stünden, führte Florence Brenzikofer (gp, BL) aus. Eine Minderheit Brenzikofer beantragte denn auch die Sistierung der Vorlage bis zur allfälligen Referendumsabstimmung über den Bundesbeschluss zur finanziellen Beteiligung der Schweiz an Frontex. Über eine intensivere Zusammenarbeit mit Frontex wie die Weiterbeteiligung der Schweiz am System FADO solle erst entschieden werden, nachdem sich die Stimmbevölkerung zu Frontex habe äussern können, argumentierte die Antragstellerin. Ausserhalb des links-grünen Lagers fand der Sistierungsantrag jedoch keine Zustimmung und wurde mit 106 zu 57 Stimmen bei 6 Enthaltungen deutlich abgelehnt. Der Ratsmehrheit erschien es in den Worten von Beat Flach (glp, AG) «völlig verfehlt», die Umsetzung der Schengen-Weiterentwicklung zu verzögern und «die Schengen-Assoziierung nur wegen dieser kleinen Anpassung zu riskieren». Nachdem er auf das Geschäft eingetreten war, nahm der Nationalrat eine einzige Änderung am Entwurf vor. Auf Antrag seiner vorberatenden Rechtskommission strich er einen Absatz, wonach der Bundesrat ermächtigt würde, selbstständig neue Staatsverträge mit Änderungen der Zugriffsrechte auf FADO abzuschliessen. Der Nationalrat sprach sich stillschweigend dafür aus, dass das Parlament in solchen Fällen vorgängig konsultiert werden muss. In der Gesamtabstimmung nahm die grosse Kammer die Vorlage mit 123 zu 62 Stimmen bei 5 Enthaltungen an, wobei die Grüne Fraktion geschlossen, die SP-Fraktion grossmehrheitlich und einzelne Mitglieder der SVP-Fraktion dagegen votierten.