The military said there were three injured survivors so far from the crash, which happened when a Hercules C-130 aircraft was trying to land in Guelmim, having flown north from the disputed Western Sahara territory.
The crash is Morocco’s worst known air disaster since 1973, when 105 people were killed after a Royal Air Maroc aircraft crashed near the capital Rabat.
A resident in the Guelmim area told Reuters there was thick fog in at the time of the crash, which occurred at 9 a.m.(0800 GMT) some 730 km (450 miles) south of Rabat.
“The crash, due to bad weather conditions, caused 78 deaths and (left) three seriously wounded”, Morocco’s Royal Armed Forces said in a statement carried on the official MAP news agency.
The military said 60 soldiers, 12 civilians and nine crew members were on board at the time of the crash.
The three survivors and 42 bodies recovered so far have been taken to the nearby military hospital, the military said.
In a letter addressed to relatives of the victims, King Mohammed — who heads the army — said he was “deeply moved by this painful accident”, according to MAP news agency.