Larmet kom in 19.12 på onsdagskvällen, enligt polisen.
– Det var en paddlare som hittade kroppen, säger Nadya Norton, presstalesperson på Stockholmspolisen.
Kroppen hittades i vattnet vid Kungsholmen i centrala Stockholm.
– Vi är på plats just nu, men mer än så kan jag inte berätta, säger Nadya Norton.
Kroppen är ännu inte identifierad. Polisen misstänker inget brott i samband med dödsfallet.