Mannen, som är i 30-årsåldern, hittades vid 05-tiden natten mot tisdag utomhus i centrala Luleå, enligt P-A Heikkilä, chef för grova brott.
– Det är en man som påträffats avliden. Eftersom det är oklara omständigheter kring fyndet, vi vet inte hur han har avlidit, har det beslutats att inleda förundersökning angående misstanke om mord, säger Heikkilä.
En rättsmedicinsk obduktion ska göras för att ta reda på vad som hänt.
– Vi försöker bringa klarhet i vad som hänt, håller förhör med personer i mannens omgivning och hör med eventuella vittnen, säger Heikkilä.
I övrigt är polisen förtegen om händelsen och mordrubriceringen kan komma att ändras säger Heikkilä.
Under natten mot tisdagen sågs minst två polisbilar och två ambulanser i närheten av Rostbollsrondellen. Polisen uppgav på tisdagskvällen att en död person hittats på platsen, men att man vid den tidpunkten inte misstänkte något brott.
Polisen skriver på onsdagseftermiddagen på sin hemsida att mannens anhöriga är underrättade: "Initialt misstänktes inget brott, men vissa oklara omständigheter gör att polisen fattat beslut att inleda en förundersökning."