The plane was flying from Nelson to La Ronge, Sask., a six-hour flight, and crashed shortly after take-off.
Bill Yearwood with the Transportation Safety Board said the twin engine Cessna 337, commonly known as a Skymaster, took off around 1 p.m. PT Wednesday and was found on a hillside near Crawford Bay.
Searchers found the plane Wednesday night, not long after the pilot was reported as overdue at his destination.
The pilot was the only person in the plane and died in the crash, Yearwood said. His identity has not been released.
Yearwood said investigators are examining the plane today to try and determine the cause of the crash.