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.

Im Ständerat, der sich in der Frühjahrssession 2022 als Zweitrat mit der Übernahme der EU-Verordnung 2020/493 über das System FADO (False and Authentic Documents Online) auseinandersetzte, war Eintreten unbestritten. Wie der Nationalrat war auch die ständerätliche Rechtskommission der Ansicht, dass der Bundesrat nicht selbstständig neue Staatsverträge mit Änderungen der Zugriffsrechte auf FADO abschliessen können soll. Der vollständige Kompetenzentzug, den der Nationalrat vorgenommen hatte, ging der RK-SR allerdings zu weit. Sie beantragte ihrem Rat eine Kompromisslösung, wonach der Bundesrat geringfügige Änderungen der Zugangsrechte auf dem Verordnungsweg umsetzen kann, dem Parlament aber gleichzeitig eine Botschaft zur Gesetzesänderung vorlegen muss. Bundesrätin Karin Keller-Sutter begrüsste diesen Vorschlag und erklärte, der Bundesrat halte nicht an seiner Version fest. Der Ständerat stimmte dieser Änderung stillschweigend zu und nahm den Entwurf einstimmig an.
Die Mehrheit der RK-NR präzisierte daraufhin, dass der Bundesrat auf dem beschriebenen Weg nicht nur geringfügige Änderungen der Zugriffsrechte vornehmen, sondern auch ein begrenztes Zugriffsrecht für Unternehmen, die in der Luftfahrt tätig sind, festlegen können soll. Eine SVP-Minderheit war jedoch der Ansicht, dass letzteres eine substanzielle Änderung sei, die nicht über den Verordnungsweg vorgenommen werden dürfe, und beantragte Zustimmung zur ständerätlichen Fassung. Der Nationalrat stimmte mit 112 zu 37 Stimmen für den Mehrheitsvorschlag, der auch im Sinne des Bundesrates sei, wie die Justizministerin versicherte. Nachdem auch der Ständerat diesem Vorschlag stillschweigend zugestimmt hatte, kam der Entwurf noch in der Frühjahrssession 2022 in die Schlussabstimmungen. Während ihn die kleine Kammer einstimmig (bei einer Enthaltung) verabschiedete, hiess ihn der Nationalrat mit 147 zu 12 Stimmen bei 32 Enthaltungen gut. Die ablehnenden Stimmen stammten aus der SVP-Fraktion, die in der Differenzbereinigung mit ihrer Position zu den bundesrätlichen Kompetenzen unterlegen war. Demgegenüber war es die Grüne Fraktion, die sich geschlossen der Stimme enthielt, ebenso wie drei Mitglieder der SP-Fraktion. Das links-grüne Lager hatte in der Eintretensdebatte harsche Kritik daran geäussert, dass die EU-Verordnung das System FADO in die Verantwortlichkeit der umstrittenen Grenzschutz-Agentur Frontex überträgt.