Twenty-four survived out of the 43 people aboard flight PW 494 from financial capital Dar es Salaam.
The victims included a Kenyan citizen and a British national, government spokesman Gerson Msigwa told reporters in Bukoba.
"We are communicating with the respective embassies to transport the bodies," he said.
Msigwa said investigators from ATR were expected in Tanzania on Tuesday to join their counterparts from Precision Air and the TAA, who arrived in the lakeside city on Sunday.
Police blamed bad weather for the accident amid questions about the government's handling of the rescue effort.
Prime Minister Kassim Majaliwa said the government would do more "to ensure safety in the aviation transport sector".
Precision Air, which is partly owned by Kenya Airways, was founded in 1993 and operates domestic and regional flights as well as private tourist charters.
The accident comes five years after 11 people died when a plane belonging to safari company Coastal Aviation crashed in northern Tanzania.
In 1999, a dozen people, including 10 US tourists, died in a plane crash in northern Tanzania while flying between Serengeti National Park and Kilimanjaro airport.
