Island og Norge som ikke er medlem av EU, har implementert den europeiske arrestordren i sine rettssystemer. Samtlige nordiske land inngikk 15. desember 2005 en konvensjon om overlevering for straffbare forhold (konvensjon om nordisk arrestordre). Den 28. juni 2006 ble det inngått avtale mellom Den europeiske union, Island og Norge om overleveringsprosedyre mellom partene (parallellavtalen) om de samme forhold. Den norske arrestordreloven av 2012 regulerer implementeringen av den nordiske konvensjonen og avtalen mellom de to nordiske landene utenfor EU og Den europeiske union.