The RCMP said an aircraft with five passengers and a pilot left Springbank Airport near Calgary on Friday night en route to Salmon Arm, British Columbia.
RCMP Staff Sgt. Ryan Singleton said contact was lost with the plane around 9:30 p.m. local time (0330 GMT Saturday). Shortly after the plane was reported overdue, a search was conducted by a Royal Canadian Air Force (RCAF) squadron based in Winnipeg.
The squadron found the crash site, and with help from Alberta Parks Mountain Rescue, searched for survivors. However, all six people in the plane had died, Singleton said, Reuters reported.
The RCMP did not release the names of the victims.
"Recovering the bodies of the pilot and the passengers was very challenging due to the difficult terrain. However, all six bodies have been successfully recovered," Singleton said, adding the Transport Safety Board of Canada is conducting an investigation into the crash.