The twin-prop Metroliner tipped toward the right and crashed into the ground soon after lifting off at 07:20 am on Monday, bursting into flames, eyewitnesses said.
Part of the burning wreckage ended up on a road outside the perimeter of the airport.
The airplane was on its way to Misrata, Libya.
Malta International Airport is temporarily closed until the debris is cleared.
This is a developing story.