Kroppen ska obduceras och det pågår också utredningsåtgärder, skriver polisen till SVT Stockholm på onsdagen.
– Eftersom det råder oklara omständigheter om vad som hänt har vi inlett en förundersökning om mord, sade Anders Bryngelsson, presstalesperson på Stockholmspolisen, under tisdagen.
Brottsrubriceringen mord är kvar och ingen är gripen i nuläget
Larmet inkom strax innan klockan tio på måndagskvällen från norra skärgården, vilket Expressen rapporterade först.
– Det är en person i allmänheten som slår larm, och när vi kommer till platsen så uppstår misstanke om brott. Vi har haft en större resurs och kriminaltekniker på platsen, säger Niklas Berglund, vakthavande befäl vid polisen.
Polisen var först förtegen om vad som inträffat och ville inte uppge om någon var skadad.