Die Konvention zur europäischen Polizeizusammenarbeit Europol trat am 1. Oktober 1998 in Kraft. Nach der Ratifizierung einer Reihe von Durchführungsbestimmungen konnte Europol ihre Arbeit ab Sommer 1999 in vollem Umfang aufnehmen. Der Hauptsitz von Europol befindet sich in Den Haag, Niederlande.

Dänemark trat der Schengen-Zusammenarbeit am 25. März 2001 bei. Zweck der Schengen-Zusammenarbeit ist u.a. die freie Beweglichkeit von Personen im Bereich des Schengen-Gebiets.

Als Maßnahme der Schengen-Zusammenarbeit wurde eine engere polizeiliche Zusammenarbeit zwischen den Mitgliedsländern vereinbart. Ziel dieser Zusammenarbeit ist die Vorbeugung und die verstärkte Bekämpfung der internationalen und grenzüberschreitenden Kriminalität. Für die Verwendung in dieser Zusammenarbeit wurde ein besonderes Informationssystem geschaffen, das Schengen Information System (SIS).

Unter anderem auf Aufforderung der Vereinten Nationen (UN) stellt die dänische Polizei jedes Jahr eine Anzahl von Mitarbeitern für die Teilnahme an verschiedenen friedensbewahrenden Aufgaben in Krisengebieten zur Verfügung. In den letzten Jahren waren dies Einsätze in Bosnien-Herzegowina, Kosovo und Makedonien sowie Entsendungen nach Gaza und Hebron in Palästina.

Dänische Polizeimitarbeiter sind auch als Berater in Albanien und als Berater bei Ausbildungsprojekten im Irak im Einsatz gewesen.