RCMP say the young woman was not wearing winter clothing and was lying in the snow in an alley behind a home in Viking, a small town about 130 kilometres southwest of Edmonton.
They say the body was found on Sunday around 6:30 p.m.
Police also say the woman, whose age was not given, had attended a reception in the area where she was found.
Edmonton RCMP Major Crimes Unit is investigating an autopsy date and time has yet to be confirmed.
The family of the young woman has asked that her identity not be released and also requested privacy at this time.