Mannen transporterades med flyg från Frankrike, där han suttit i häkte sedan i oktober, då han greps av fransk polis.
– Han kom sent i går kväll (läs tisdag kväll) och sitter nu i polisarresten, säger Martine Laeng, kommunikationschef vid Oslo polisdistrikt.
LÄS MER: Uppsalabon misstänks för ytterligare ett mord
LÄS MER: Sju år av droger före mordmisstanke
LÄS MER: Mordmisstänkt Uppsalabo psykundersöks
LÄS MER: Efterlyst Uppsalabo gripen i Frankrike
En häktningsförhandling är planerad till klockan 13 i dag.
Åklagare i ärendet, polisadvokat Christian Hatlo, kommer att begära den anklagade häktad i fyra veckor, utan restriktioner, det rapporterar norska radiokanalen NRK.Han vill inte att häktningsförhandlingen ska ske bakom stängda dörrar.
Vid niotiden under onsdagsmorgonen fick den misstänkte träffa sin norske försvarare, det rapporterar tidningen Verdens Gang. Försvarsadvokat Øystein Storrvikbrättar för tidningen att den misstänkte är vid god hälsa och glad över att vara i Norge igen.
– Vi har pratat om vad som händer idag. Han är i gott skick och i bra form. Han har hela tiden velat komma till Norge, så han är glad att han nu har kommit hit, säger försvarsadvokat Øystein Storrvik till Verdens Gang.
Under häktningsförhandlingen är den mordmisstänkte Uppsalabon lugn och tydlig, rapporterar norska NRK.
20-åringen svarar enligt radiokanalen på domarens frågor och erkänner mordet på den man som hittades död i Majorstua i Oslo förra året.
20-åringen är misstänkt för ett knivmord i Oslo den 15 oktober och ytterligare ett liknande mord i Belgien som ska ha begåtts när mannen var på flykt från polisen.
LÄS MER: Jagade Uppsalabon misstänkts ha återvänt till Uppsala
Han greps den 23 oktober i Frankrike efter att ha varit internationellt efterlyst för det uppmärksammade knivmordet i Norge, ett brott han erkänt.
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.