Mannen, som är i 35-årsåldern, är häktad i sin utevaro på sannolika skäl misstänkt för mord. Han är sedan tidigare efterlyst internationellt via Interpol.
Den 29 februari i år hittades två unga män knivskurna till döds i en lägenhet i Nässjö. Den misstänkta mannen misstänks ha flytt till Gaza direkt efter mordet, enligt åklagare Emma Harrius.
– Vi har haft kontakter med till exempel utrikesdepartementet. Däremot är det så att vi kan i princip inte göra någonting när han befinner sig i Gaza eftersom det inte finns några möjligheter att samarbeta med Palestina som det ser ut i dag, säger Harrius till radion.