Det är den dödligaste båtolyckan i år, skriver FN:s migrationsorgan IOM i ett uttalande.
Omkring 200 personer befann sig ombord på båten när den började brinna. Farkosten kapsejsade sedan.
En video som publicerats i lokala medier visar hur hur en fiskebåt närmar sig en kraftig rökpelare ute till havs samtidigt som människor desperat simmar mot fiskebåten, rapporterar nyhetsbyrån Reuters.
Ungefär 60 personer kunde räddas och 20 kroppar har bärgats, enligt IOM.
Den svåra olyckan inträffade i lördags. Bara några timmar efter att båten lämnat hamn cirka tio mil söder om huvudstaden Dakar på väg mot Kanarieöarna började den brinna.
Hittills i år har 11 000 migranter tagit sig från Västafrika till Kanarieöarna. Och det är en kraftig ökning jämfört med motsvarande period i fjol då närmare 2 600 människor kom.