Planet som utgick från Dar es Salaam tillhör det tanzaniska flygbolaget Precision Air och skulle landa på flygplatsen i Bukoba i Tanzania på söndagen.
– Det har skett en olycka med ett Precision Air-plan som kraschade i vattnet cirka 100 meter från flygplatsen, sade den regionala polischefen William Mwampaghale direkt efter olyckan.
Den högre dödssiffran bekräftades av Tanzanias premiärminister Kassim Majaliwa. Det framgick inte om det fanns dödsfall bland dem som hade kunnat föras ut ur planet direkt efter olyckan.
– Vi har lyckats rädda ett antal människor, sade polischefen Mwampaghale.
Planet var delvis under vatten efter kraschen, vilket försvårade räddningsinsatser.
Tanzanian Broadcasting Corporation rapporterar om ett svårt oväder i området.