The remains of 18-year-old Allen Neil Wilson from New Brunswick were discovered last month near Stony Plain.
RCMP say Garrett Micheal Oshvalda, who is 55, was arrested on Friday.
Police say Wilson and Oshvalda knew each other.
Oshvalda is to appear in Stony Plain provincial court on Wednesday.