Search for the remaining missing people was underway, the emergency agency said.
Many yurts and power lines were taken down in the storms in several provinces, especially in Dundgovi province, the agency added.
Dust and snowstorms are frequent in spring in Mongolia, which is one of the last nomadic countries in the world. Nearly 40 percent of the country's nomadic population depend on animal husbandry for their livelihood.
