Flera döda fanns ombord men uppgifterna om hur många det rör sig om går isär – ett lokalt bårhus säger sig ha tagit emot sju kroppar.
Lokala medier rapporterar att båten lämnade Senegal för en månad sedan. Fartyget sågs på måndagen av en spansk fiskebåt som larmade Kap Verdes myndigheter, uppger polisen.
Migranterna kom från Senegal, Gambia, Guinea-Bissau och Sierra Leone.