Mannen träffades av flera skott och är förd till sjukhus med ambulanshelikopter. Polisen säger till tidningen att man inte har några närmare uppgifter om mannens skadeläge, men att det initialt bedöms som allvarligt.
– Polisen söker efter minst två gärningsmän som ska ha flytt från platsen i en mörk bil, säger polisens insatsledare Wilhelm Bjølseth till VG.
Svensken är känd av polisen sedan tidigare och skjutningen kopplas till gängmiljön. Enligt nyhetsbyrån NTB är han hemmahörande i Stockholmsområdet.
Skottlossningen inträffade strax före klockan 17 på tisdagseftermiddagen i närheten av en idrottshall.
Polisen har begärt hjälp från polisen i Sverige i ärendet, säger åklagare Christian Finnanger till NTB.
– Vi är i kontakt med polisen i Sverige. Samtidigt vidtas en del operativa åtgärder vid gränsen, säger han.