OUAGADOUGO, Burkina Faso -- The wreckage of the Air Algeria plane that went missing Thursday has been found about 50 kilometres (31 miles) from the border of Burkina Faso near the village of Boulikessi in Mali, a presidential aide said.

The Air Algerie jetliner was carrying 116 people, including five Canadians.

"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 Gen. 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.

It vanished Thursday in a rainstorm over restive northern Mali, and French officials had said it has probably crashed -- the third major international aviation disaster in a week.

French fighter jets, U.N. 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.

Prime Minister Stephen Harper issued a statement saying he was saddened at news of the crash.

"Our thoughts and prayers are with the families and friends of the passengers and crew who lost their lives in this tragedy," he said in the statement, adding that it was confirmed Canadians are among the victims.

The plane, owned by Spanish company Swiftair and leased by Air Algerie, disappeared from radar screens less than an hour after takeoff, 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.