The bodies of both were later found in the Hinton area, police said Friday. .
The Edmonton Police Service issued the notice after Major was released in June of that year.
At the time, the police service said it had reasonable grounds to believe Major would commit another sexual offence against a female, including children, while in the community. .
Autopsies for the woman and child who died are taking place at the Edmonton medical examiner's office Saturday and Sunday, police said