The wreckage of the Air Algerie plane that went missing has been found about 31 miles from the border of Burkina Faso near the village of Boulikessi in Mali, a presidential aide said.
"We sent men with the agreement of the Mali government to the site and they found the wreckage of the plane with the help of the inhabitants of the area," said General Gilbert Diendere, a close aide to president Blaise Compaore and head of the crisis committee set up to investigate the flight.
"They found human remains and the wreckage of the plane totally burnt and scattered," he said.
He told The Associated Press that they went to the area after hearing from a resident who described seeing a plane go down.
The Air Algerie jetliner was carrying 116 people. It vanished today in a rainstorm over troubled northern Mali, and French officials had said it had probably crashed - the third major international aviation disaster in a week.
French fighter jets, UN peacekeepers and others had been hunting for signs of wreckage of the MD-83 plane in the remote region. Scattered separatist violence may hamper any eventual investigation into what happened.
Families from France to Canada and beyond waited anxiously for signs of Flight 5017 and their loved ones aboard. Nearly half of the passengers were French, many en route home from Africa.
The plane, owned by Spanish company Swiftair and leased by Air Algerie, disappeared from radar screens less than an hour after take-off, en route from Burkina Faso's capital of Ouagadougou to Algiers.
Before vanishing, the pilots sent a final message to ask Niger air control to change its route because of heavy rain, Burkina Faso transport minister Jean Bertin Ouedraogo said.
Burkina Faso's government spokesman said on national TV the country will observe 48 hours of mourning.