An AFP photographer at the scene saw the charred wreckage of the plane in a field near the Boufarik airbase from where the plane had taken off.
Hundreds of ambulances and dozens of fire trucks with their sirens wailing rushed to the scene of the crash about 25 kilometres (15 miles) southwest of Algiers.
The defence ministry said in a statement that 247 passengers and 10 crew were killed without mentioning any survivors.
Deputy Defence Minister General Ahmed Gaid Salah visited the site and ordered an investigation into the circumstances of the crash, the defence ministry said.
The Ilyushin II-76 transport plane was bound for Tindouf in southwest Algeria.
Algeria has suffered a string of military and civilian aviation disasters.
Two military planes collided mid-flight in December 2012 during a training exercise in Tlemcen, in the far west of the country, killing the pilots of both planes.
In February 2014, 77 people died when a military plane carrying army personnel and family members crashed between Tamanrasset in southern Algeria and the eastern city of Constantine.
Only one person survived after the C-130 Hercules transport aircraft came down in the mountainous Oum El Bouaghi region.
The defence ministry blamed that crash on bad weather.
An Air Algerie passenger plane flying from Burkina Faso to Algiers crashed in northern Mali in July 2014, killing all 116 people on board including 54 French nationals.
In October the same year, a military plane crashed in the south of the country during a training exercise, killing the two men on board.
That came more than a decade after all but one of the 103 people on an Air Algerie Boeing 737-200 died in March 2003 when it crashed on takeoff in the country’s south after an engine caught fire. DM
Watch Pauli van Wyk’s Cat Play The Piano Here!
No, not really. But now that we have your attention, we wanted to tell you a little bit about what happened at SARS.
Tom Moyane and his cronies bequeathed South Africa with a R48-billion tax shortfall, as of February 2018. It's the only thing that grew under Moyane's tenure... the year before, the hole had been R30.7-billion. And to fund those shortfalls, you know who has to cough up? You - the South African taxpayer.
It was the sterling work of a team of investigative journalists, Scorpio’s Pauli van Wyk and Marianne Thamm along with our great friends at amaBhungane, that caused the SARS capturers to be finally flushed out of the system. Moyane, Makwakwa… the lot of them... gone.
But our job is not yet done. We need more readers to become Maverick Insiders, the friends who will help ensure that many more investigations will come. Contributions go directly towards growing our editorial team and ensuring that Daily Maverick and Scorpio have a sustainable future. We can’t rely on advertising and don't want to restrict access to only those who can afford a paywall subscription. Membership is about more than just contributing financially – it is about how we Defend Truth, together.
So, if you feel so inclined, and would like a way to support the cause, please join our community of Maverick Insiders.... you could view it as the opposite of a sin tax. And if you are already Maverick Insider, tell your mother, call a friend, whisper to your loved one, shout at your boss, write to a stranger, announce it on your social network. The battle for the future of South Africa is on, and you can be part of it.
"The real problem of humanity is the following: we have paleolithic emotions; medieval institutions; and god-like technology" ~ Edward Wilson