Det är den andra flyktingtragedin i landet på några få dagar.
– Vi fick rapporter i (går) morse om sju kroppar efter en förlisning utanför al-Khums, men vi vet inte hur många som fanns ombord, säger en talesperson för Röda Korset i Tripoli.
Fiskare upptäckte senare ytterligare 30 kroppar i vattnet utanför al-Khums, tio mil öster om huvudstaden, enligt lokala myndigheter.
I torsdags omkom uppåt 200 migranter i en båtolycka utanför den libyska staden Zuwara.
Det laglösa landet har blivit ett viktigt transitland för migranter som flytt från fattigdom och konflikter med hopp om att nå Europa. Skrupulösa smugglare utnyttjar kaoset för att transportera syriska och afrikanska migranter till Libyen via Egypten, Niger, Sudan och Tchad.