I februar 2013 tok statssekretær i Justis- og beredskapsdepartementet, Pål Lønseth, opp returnering av Krekar i sine samtaler med de kurdiske selvstyremyndighetenes innenriksminister Abdul Karim Sinjari. Han uttalte da om en retur at «Det er ikke umulig, men fortsatt en utfordring. Derfor er det viktig for meg å holde trykket på dette arbeidet oppe».