A Sudan Airways plane plunged into a hillside while attempting an emergency landing on Tuesday, killing 116 people, including three Indians.
There was only one survivor, a 3-year-old boy.
The Boeing 737, headed from Port Sudan to the capital, Khartoum, crashed before dawn in a wooded area just after takeoff.
"The bodies were buried in a mass grave after performing Muslim prayer because the conditions of the bodies would not allow transporting and delivering them to the relatives," the Red Sea State governor, Hatem el-Wassila, told the official Sudan News Agency.
The 3-year-old Mohammed el-Fateh Osman had lost his right leg and suffered burns, the governor said, adding the boy was in intensive care at the Port Sudan hospital.