More than 20 migrants have died and dozens are missing after their makeshift boat sank off the Libyan coast, the navy said late Tuesday.