Residents of the village of Harcha, outside Zawiya, 45 kilometres (30 miles) from Tripoli, alerted the emergency services after finding a wrecked boat on the beach with bodies inside, the Red Crescent said.
More were discovered elsewhere on the beach and still more were feared to be in the water.