De tros vara migranter som färdades på en båt som kapsejsade natten till måndagen.
Det är oklart var de kom från, men platsen ligger på en välkänd rutt för migranter på väg mot Europa.
Många av kropparna hade spolats i land, vilket sägs inte vara vanligt. Desto mindre ovanligt är det att migranter dör utanför Senegals kust.
– Det är inte första gången, det är femtioelfte gången det händer. Regeringen måste sätta in åtgärder, säger Ndeye Top Gueye, vice borgmästare i Dakar-förorten Ouakam där de döda hittades.
Enligt hjälporganisationen Walking Borders har över 800 migranter dött eller försvunnit längs Afrikas västkust hittills i år.