Initial television pictures showed clouds of smoke billowing from an area near the runway.
Firefighters extinguished the blaze and security forces set up a cordon to prevent journalists and onlookers from approaching.
It crashed outside the Boufarik military air base in a farm field.
The Defense Ministry said that there were at least two survivors of the crash, according to The New York Times. An investigation into the cause of the crash is underway. The head of the Algerian army, the vice-minister of defence, and military chief of staff visited the crash site to inspect the wreckage.
Could one drink a day shorten your life?
The Daily Telegraph wrote: "Six glasses of wine a week is too much despite government guidelines suggesting it is a safe limit". While the US government now recommends no more than seven drinks a week for women, the recommendation for men is 14 drinks.
Algerian president Abdelaziz Bouteflika declared three days of national mourning.
"The people of South Africa share their pain and loss and extend their most honest condolences to the families of those who lost their lives in this tragic accident", he said.
Achour also said the Russian-designed Il-76 military transport plane was carrying soldiers, the Guardian reported.
Ennahar newspaper reported that 26 of those killed were members of the Polisario Front, an armed political movement seeking independence for the Moroccan-controlled Western Sahara.
U.S. strikes Syria in response to chemical attack
John McCain, R-Ariz., chairman of the Senate Armed Service Committee, said Trump's "premature" declaration emboldened Assad. Several other members of Congress echoed Pelosi's statement calling out Trump for not going to Congress to seek approval.
BC-US-Small Plane Crash-Arizona, 2nd Ld-Writethru, 312 Police release names of 6 killed in Arizona plane crashAP Photo AZRF101, AZRF102Eds: Updates with more information on the victims.
Rabat considers Western Sahara an integral part of Morocco and proposes autonomy for the resource-rich territory.
Algerians on Thursday mourned 257 people killed in a military plane crash the day before, the country's worst-ever aviation catastrophe, with no indication yet of the cause. The plane has been in production since the 1970s, and is widely used for both commercial freight and military transport.
It is the deadliest plane crash since July 2014, when all 298 people on board Malaysian Airlines flight MH17 died when it was shot down over eastern Ukraine. Algerian TV Dzair said five people were in a critical state but it's unclear whether they were inside the plane when it crashed.
Al Gore: Trump 'ought to fire' Scott Pruitt
Two other Republicans who appeared on the Sunday shows were more willing to give Pruitt a pass. The Hart's were also donors and fundraisers for Pruitt while he was a politician in Oklahoma.