Larmet kom in vid 18-tiden på lördagen och en större insats inleddes med räddningstjänst, ambulans och polis.
Männen var båda i 40-årsåldern. Omständigheterna kring vad som hänt är i nuläget oklart.
– Vi vet inte exakt skedet. Av någon anledning fanns två personer i vattnet och har hamnat under ytan. När Räddningstjänsten kom fram till platsen var personerna på land och HLR pågick, säger Sebastian Lövin, vakthavande befäl räddningstjänsten Södertörn.
– Det finns ingen brottsmisstanke i anknytning till detta, säger Rebecca Landberg på Stockholmspolisens pressavdelning på söndagsförmiddagen.
Tror att männen drunknat när de badade
Tillhörigheter vid strandkanten hittades som tyder på att männen haft för avsikt att bada, men inte heller polisen kan svara svara på vad som kan ha hänt, mer än att det troligtvis rör sig om en tragisk olycka.
– En person såg en kropp i vattnet och sedan upptäckte man en till. Jag har inte information om hur länge de kan ha varit i vattnet innan de livräddande åtgärderna startade. Vi ser det som en tragisk händelse, säger Rebecca Landberg.