Den döde, en 33-årig man, hittades av sopåkare när de skulle tömma sopkärl vid ett bostadshus i stadsdelen Torshov.
33-åringen uppges ha kommit till Norge mot slutet av förra veckan. Enligt den obduktion som genomfördes under gårdagen hade han varit död ett tag, kanske i flera dagar.
– Han hittades på ett trafikerat ställa där många människor rör sig varje dag. Det är oklart hur länge han legat där, men det är troligen ett kortare tag, säger polisinspektör Grete Lien Metlid.
Den döde mannen är inte känd av polisen i Oslo sedan tidigare. Polisen har valt att inte kommentera dödsorsaken eller om 33-åringen utsatts för våld före sin död.