Most of the victims were animal herders. Some 100 people remain unaccounted for, according to Mongolia Web News.
More than 300 people and 70 vehicles are involved in the rescue operation in the east of the country. The search for survivors has been hampered by poor weather conditions, and meteorologists have forecast further storms.
Winds also damaged buildings and infrastructure, causing power cuts in the worst-hit areas.