Bara sju överlevande har hittats hittills och har förts till sjukhus, meddelar FN.
"Minst 73 migranter rapporteras saknade och antas omkomna efter en tragisk förlisning utanför den libyska kusten i går", uppger FN:s migrationsorgan (IOM).
Ombord fanns 80 personer som hade rest från Qasr Al-Akhyar som ligger runt 7,5 mil öster om huvudstaden Tripoli. De försökte ta sig till Europa.
Hittills har elva döda plockats upp av libyska Röda halvmånen och lokal polis, uppger IOM.