În ianuarie 2008, el a fost prins de Interpol în Norvegia, iar autorităţile române au cerut să fie extrădat.
“În România sunt ca şi mort”, le-a spus Cojocaru oficialilor norvegieni, pe care i-a convins să-l ajute să obţină anularea extrădării. Mai mult, Majestatea Sa, Harald al V-lea, regele Norvegiei, a intervenit pentru Cojocaru.