Den døde ble funnet rett etter midnatt natt til mandag og fraktet i land, ifølge Agder politidistrikt.
Funnet settes i sammenheng med redningsaksjonen som pågikk søndag ettermiddag og kveld.
– Avdøde er ikke identifisert og pårørende er ikke varslet om funnet, opplyser operasjonssentralen til pressen.
Den utenlandske mannen i 20-årene havnet i sjøen søndag ettermiddag. Det var andre i turfølget som klokka 17.20 meldte fra til politiet etter at de så mannen falle i vannet.
Redningsselskapet sendte ut tre redningsskøyter for å bistå i oppdraget, en fra Mandal, en fra Egersund og en fra Farsund. Søkeforholdene ble beskrevet som krevende.
Redningsaksjonen ble natt til mandag avsluttet i samråd med Hovedredningssentralen, ifølge politiet.
Les også: Forbud kan gi rekkeviddeangst på sjøen (+)