I november 2015 ble Krekar på nytt arrestert, denne gang mens han satt fengslet i Kongsvinger. Italienske myndigheter anklager ham, og krever ham utlevert. Han er påstått å være involvert i terrorplanlegging sammen med 17 andre pågrepne personer, som skal være organisert i en gruppe Rawti Shax (også kalt ). Den italienske politiorganisasjonen Raggruppamento Operativo Speciale (ROS) hevder at gruppen er en videreføring av gruppen Ansar al-Islam og at den er «Jihad på web». Det påstås at gruppa skulle angripe den britiske ambasaden i Oslo. Det er arrestert eller krevd utlevert i alt 17 personer, 16 kurdere og en fra Kosovo, hvor syv av dem ble pågrepet i Italia. En terrorcelle i byen Merano i Trentino-Syd-Tirol skal ha stått bak planene. Påstanden er at Krekar skal ha kontrollert gruppen via chattemeldinger, blant annet via Paltalk, og at dette skal ha startet i 2011. Norges Høyesterett godkjente Italias krav om utlevering av Krekar for å straffeforfølge ham der. Italia trakk i 2016 tilbake kravet om utlevering. I 2019 krevde den italienske påtalemakten ti års fengsel for Krekar. Krekar ble 15. juli 2019 dømt til 12 års fengsel for planlegging av terrorisme. 16. juli ble Krekar pågrepet av PST etter en internasjonal arrestordre. Italia begjærte ham formelt utlevert 31. juli 2019. I februar 2020 vedtok Justis- og beredskapsdepartementet å utlevere Krekar til Italia, noe som han i mars 2020 besluttet å levere inn klage på. Han hevdet blant annet at statsminister Erna Solberg var inhabil. 13. mars 2020 ble det endelig vedtatt at Krekar blir utlevert til Italia, etter at klagen ikke ble tatt til følge av Kongen i statsråd.