Det uppger det norska nyhetsmediet NRK. Mannen greps i Frankrike på tisdagen.
Enligt den norska polisen ska mannen efter mordet ha rest från Oslo till Uppsala, där han bor. Därefter ska han ha rest till Belgien och vidare till Frankrike där han kunde gripas när han kom med tåget till Dijon.
Enligt fransk polis ska 11-12 poliser varit involverade. Mannen ska ha varit våldsam och inte varit samarbetsvillig.
Mannen är misstänkt för ett knivmord av en 24-årig man i Oslo den 15 oktober, samt för ett knivrån i samma område tidigare under dagen.
20-åringen har varit internationellt efterlyst och den norska polisen har samarbetat med polis utanför Norges gränser. Bland annat har Uppsalapolisen hjälpt den norska polisen, men hur vill de inte svara på.
– Vi har självklart haft kontakt med polisen i Uppsala. Eftersom den misstänkte bor där är det viktigt att få information från personer i hans närhet, säger Grete Metlid till UNT.
Nu arbetar den norska polisen med att få den misstänkte mannen utlämnad till Norge.