A Government Official, Mr Luis Caetano, who is a spokesperson for Huambo Authorities, said the military aircraft crashed after leaving Huambo City Airport.
He said six people had survived the crash, including the pilot and co-pilot.
Reports also say the Aeroplane divided when it crashed and 26 bodies – 20 men and six women – had initially been recovered from wreckage.
The aircraft was a relatively new embraer jet purchased by the army to transport top officials.
The plane, bound for the capital, Luanda, took off from Huambo’s Albano Machado Airport, which was only re-opened by the president last month after undergoing renovations.