Het Prümbesluit bouwt voort op het verdrag dat in 2005 door Duitsland, Frankrijk, Spanje, de Benelux en Oostenrijk werd gesloten om de grensoverschrijdende samenwerking bij de bestrijding van terrorisme, grensoverschrijdende criminaliteit en illegale migratie te intensiveren.
La décision de Prüm se fonde sur un accord conclu en 2005 par l’Allemagne, la France, l’Espagne, les pays du Benelux et l’Autriche afin d’approfondir la coopération en matière de lutte contre le terrorisme, la criminalité transfrontalière et la migration illégale.