The crash, the country’s worst peacetime aircraft accident, happened at about 0530 GMT, as the plane was heading for Misrata in Libya, said officials.
The plane, a twin-prop Metroliner, can carry about 10 people. Rescuers were looking for survivors.
There was no immediate news on the nationality of the victims.
More about: