Данный договор был подписан в немецком городе Прюм 27 мая 2005 года семью европейскими государствами: Бельгией, Германией, Францией, Люксембургом, Нидерландами, Австрией и Испанией. Кроме того, о своем намерении присоединиться к соглашению впоследствии заявили еще девять стран-членов ЕС: Финляндия, Италия, Португалия, Словения, Словакия, Швеция, Болгария, Румыния и Греция.
Документ, в частности, предусматривал, что государства будут предоставлять друг другу доступ к специфическим национальным базам данных. Например, к файлам, содержащим данные о ДНК и дактилоскопии. Процесс поиска нужной информации должен занимать несколько минут. Новая схема была призвана помочь в борьбе с трансграничной преступностью и международным терроризмом. По словам разработчиков документа, их целью было создать современную полицейскую информационную сеть, чтобы контролировать преступность во всей Европе. Скептики, правда, утверждали, что соглашение со времени его подписания на практике работало лишь в Германии, Австрии и Испании.
В начале нынешнего года министр внутренних дел председательствующей сейчас в ЕС Германии Вольфганг Шойбле на встрече со своими европейскими коллегами предложил расширить действие Прюмского договора на все 27 стран ЕС. По мнению главы немецкого МВД, единый европейский банк ДНК «откроет широкое поле возможностей для раскрытия и предотвращения преступлений». По мнению Шойбле, единственным условием, при котором полицейский сможет получить доступ к базе данных, должно быть начало следственных действий в отношении того или иного подозреваемого.