Ohne grosse Diskussion genehmigte die Bundesversammlung einen Vertrag über die grenzüberschreitende polizeiliche Zusammenarbeit mit Österreich und Liechtenstein. Die Revision des seit 2001 in Kraft stehenden trilateralen Polizeivertrags wurde in der Schlussabstimmung im Nationalrat mit 194 zu 1 Stimme und im Ständerat einstimmig zur Ratifizierung freigegeben.

Der Ständerat hiess die Revision des 1999 zwischen der Schweiz, Österreich und dem Fürstentum Liechtenstein abgeschlossenen Vertrags über die grenzüberschreitende Zusammenarbeit der Sicherheits- und Zollbehörden gut. Die Vorlage sieht zum einen zusätzliche Instrumente zur Bekämpfung der Schwerkriminalität wie die präventive, verdeckte Ermittlung und gemeinsame Einsatzformen vor. Zum anderen soll das Bundesgesetz über kriminalpolizeiliche Zentralstellen des Bundes so ergänzt werden, dass die Schweiz zusammen mit den Vertragspartnern ein gemeinsames Polizei- und Zollkooperationszentrum errichten kann. Da die Vertragsänderungen weder das Verhältnis zwischen Bund und Kantonen tangiert, noch finanzielle Folgen mit sich bringt, nahm die kleine Kammer die Vorlage einstimmig an.

Ebenfalls noch in der Sommersession 2009 setzte sich der Ständerat mit dem Geschäft zum Rahmenvertrag «Polizeiliche Zusammenarbeit im Grenzraum Schweiz und Fürstentum Liechtenstein» auseinander. Wie auch die SPK-NR setzte sich die SPK-SR einstimmig für eine Annahme der Vorlage ein. Auch die ständerätliche Kommission argumentierte, dass die geltenden Rechtsgrundlagen veraltet und unzureichend seien. In der Vernehmlassung hätten sich ausserdem alle Beteiligten positiv dazu geäussert. Daher überraschte es nicht, dass auch der Ständerat das Geschäft ohne Gegenstimme annahm.
Gleiches ereignete sich in der Schlussabstimmung, in welcher der Nationalrat dem neuen Rahmenvertrag mit 192 und der Ständerat mit 43 Stimmen (jeweils ohne Gegenstimmen und Enthaltungen) zustimmten.

Im Februar 2009 hatte der Bundesrat die Botschaft zum Rahmenvertrag «Polizeiliche Zusammenarbeit im Grenzraum Schweiz und Fürstentum Liechtenstein» verabschiedet, um dadurch die Kooperation im Bereich des Visumsverfahrens, der Einreise und des Aufenthalts zu koordinieren.
Das Schweizer Stimmvolk hatte im Juni 2005 das Abkommen zwischen der Schweiz, der EU und der Europäischen Gemeinschaft über die Assoziierung zu Schengen und Dublin gutgeheissen. Da Liechtenstein den beiden Abkommen nachträglich ebenfalls beitrat, wurde eine aktuellere Rechtsgrundlage für die polizeiliche Zusammenarbeit im Grenzbereich nötig. Zudem sorgte das Inkrafttreten des Bundesgesetz über die Ausländerinnen und Ausländer Anfang 2008 für weiteren Bedarf, die bilateralen Beziehungen den gegebenen Umständen anzupassen.
Im Vorfeld der Debatte im Nationalrat in der Sommersession 2009 behandelte die SPK-NR das Geschäft und beantragte einstimmig, der Genehmigung des Rahmenvertrags zuzustimmen. Die Kommission hielt es für unabdingbar, die veralteten Grundlagen der bilateralen Beziehungen mit Liechtenstein zu erneuern. Der Nationalrat folgte der Empfehlung seiner Kommission und nahm die Vorlage in der Detailberatung diskussionslos und einstimmig an.

L’accord entre la Confédération suisse et la Principauté de Liechtenstein concernant la coopération dans le cadre des systèmes d’information suisses sur les empreintes digitales et les profils d’ADN a été adopté par les chambres.

Ende April unterzeichnete Justizminister Koller gemeinsam mit seinen Amtskollegen aus Deutschland, Österreich und Liechtenstein bilaterale Abkommen über die grenzüberschreitende Polizeiarbeit. Damit wurde die bereits bisher praktizierte Zusammenarbeit auf eine einwandfreie rechtliche Grundlage gestellt. Geregelt wird dabei insbesondere die gegenseitige Hilfe bei Grossereignissen und Katastrophen, aber auch die grenzüberschreitende Observierung, Verfolgung und Festnahme von Tatverdächtigen sowie der Informationsaustausch. Das Parlament hiess Verträge mit Italien und Frankreich über die polizeiliche Zusammenarbeit gut. Diese sehen eine ähnliche Kooperation wie mit den nördlichen und östlichen Nachbarstaaten vor, das Schwergewicht liegt aber auf der Zusammenarbeit bei der Bewältigung des Flüchtlingsproblems.