De hittades tio meter från en brygga, uppger räddningstjänsten för P4 Stockholm.
Omständigheterna är oklara och polisen har inlett en förundersökning om mord.
Larmet kom vid 7.15 på fredagen. Tidigt på kvällen meddelade polisen att det var en man i 20-årsåldern och en kvinna i 30-årsåldern som hittats döda.