Accidentul aviatic a avut loc în jurul orei locale 05.30 GMT, în timp ce aparatul se îndrepta spre Misrata, în Libia.
Echipele de salvare caută supraviețuitori.
Avionul, un turbopropulsor Metroliner cu două motoare, poate transporta în jur de 10 persoane.
Potrivit cotidianului The Times of Malta, aparatul fusese închiriat din Luxemburg pentru a fi utilizat de oficiali ai Frontex. Deocamdată nu se cunoaște naționalitatea victimelor.
Captured this moments after #Luqa plane crash;all shocked pre take off.sharing this via data @pinkdixie22 @rebeccagyeo @BBCBreaking #Malta pic.twitter.com/PxpErWH8yX
— Ed_De Gaetano (@eddydeg) October 24, 2016