Az unió régóta bírálja azt az amerikai gyakorlatot, hogy a súlyos bűncselekményt, például gyilkosságot elkövető személyekre halálbüntetést szabnak ki. A két fél között a 2001. szeptember 11-ei, Amerika elleni terrortámadások után kezdődtek egyeztetések az ügyben. A február 1-jétől hatályos egyezmény szövegét október elején hagyták jóvá az uniós tagállamok igazságügy-miniszterei. A megállapodás a terrorellenes küzdelemben való együttműködés erősítéséről és az információmegosztás javításáról is rendelkezik.