The sinking came less than two weeks after a shipwreck off the north-western town of Thieppe killed at least 39 people, in one of Senegal's deadliest migration disasters.
Oumar Sow, a representative of the village chief, said the latest tragedy happened around 02:00 local time (02:00 GMT).
Senegalese authorities continued search operations after a boat reportedly carrying about 100 migrants capsized off the coast near the village of Yenne, south of Dakar.
A survivor questioned by police said about 100 people were on the boat, including five women, AFP reported.
Initial reports said one person had died. Some local media later reported that at least four bodies had been recovered.
The badly damaged boat washed ashore near Yenne. Personal belongings were found on the wreck.
Police recovered identity documents, several mobile phones and other belongings from the wreckage, including a school enrolment document.
After a tragedy last month, Faye urged Senegalese people not to risk their lives attempting the dangerous sea crossings.
Many thousands of people from West Africa have died or gone missing in recent years while trying to flee conflict, authoritarian rule or poverty.
Authorities have not said how many of those aboard remain missing as the search continues.