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.

Die Vereinbarungen mit Deutschland, Österreich und Liechtenstein über die grenzüberschreitende Polizeiarbeit passierten das Parlament nicht ganz problemlos. Die Linke beantragte Nichteintreten, weil der Vertrag mit Deutschland unter gewissen Umständen (die zuwenig genau definiert seien) die grenzüberschreitende verdeckte Fahndung erlauben würde und auch der Informationsaustausch den beteiligten Polizeikräften zu viele Kompetenzen einräume. Dieser Nichteintretensantrag wurde zwar mit 104:56 Stimmen abgelehnt; aber bereits bei Art. 1.1.c kam es zu einer Rückweisung an die Kommission. Umstritten war die Bestimmung, dass in Abweichung vom sonst international mehrheitlich geltenden Recht, Deutschland eine Auslieferungen verlangen kann, wenn die Tat in der Schweiz zwar auch strafbar, aber bereits verjährt ist. Im zweiten Anlauf stimmte der Rat dieser Bestimmung zu, unter anderem auch mit dem Argument, dass die internationale Tendenz in die Richtung gehe, dass generell die Verjährungsfristen des um Auslieferung ersuchenden Staates massgebend sein sollen, um die Flucht von Straftätern in Staaten mit kürzeren Verjährungsfristen zu verhindern. Der Ständerat hiess die Vorlage einstimmig und diskussionslos gut.