The plane Ilyushin Il-76 was mostly carrying army soldiers when it went down shortly after taking off, as reported by the Al Jazeera.
Al Jazeera further quoted a local Afghan media saying that 26 people on board were members of the Polisario Front, a separatist movement in West Sahara - a territory also claimed by Morocco.
The plane was said to be headed to the western Algerian city of Bechar.
Earlier it was reported that 200 people had been killed in the incident.
The rescue operation is underway. (ANI)