The Afriqiyah Airways flight from Johannesburg had been due to arrive at 0400 GMT. The plane crashed as it attempted to land, the airline said.
Officials say 93 passengers and 11 crew were on board the Airbus 330. They are said to be of various nationalities, including British and South African.
The sole survivor was a Dutch child, a Libyan minister said. BBC