Vid 16.35 på tisdagen fick den norska polisen beskedet om att mannen gripits i Frankrike.
– Det har varit intensivt för många de senaste dagarna och en intensiv efterforskning. Vi har samarbetat med flera poliser utanför Norge. Vi är nöjda med att ha kunnat gripa mannen, men vi har mycket arbete kvar, säger polisinspektör Grete Metlid på en presskonferens i polishuset i Oslo.
20-åringen misstänks för att ha knivmördat en 24-årig man och för ett knivrån i Majorstuen i Oslo den 15 oktober.
Totalt har mannen varit efterlyst i över 190 länder genom kanaler som Interpol och Europol. Den norska polisen har samarbetat med bland annat Belgien, Sverige och Frankrike.
– Vi har varit i direktkontakt med Sverige, där vi hämtat mycket information, säger polisadvokat Christian Hatlo på presskonferensen.
Polisen vill inte gå in på detaljer om gripandet förrän den misstänkte har förhörts.
– Detaljer om varför den misstänkte fanns i Frankrike eller om han haft någon anknytning till Frankrike och vad som föranledde gripandet kan vi inte säga förrän vi förhört den misstänkte, säger Christian Hatlo.
Under onsdagen ska den norska polisen resa till Dijon för att förhöra 20-åringen. Polisen ska också begära honom utlämnad från Frankrike. Om den misstänkte motsätter sig det kan det ta flera månader innan utlämnandet verkställs.
– Vi har självklart haft kontakt med polisen i Uppsala. Eftersom han bor där är det viktigt att få information från personer i hans närhet, säger Grete Metlid till UNT.
UNT har sökt polisen i Uppsala som inte kan kommentera samarbetet med norska polisen.