Authorities paused the search for hours amid fears that a separate dam was at risk of giving way in the area.
About 3,000 people were then evacuated, local fire fighters told the BBC.
At least 37 people have been killed and more than 250 others are feared dead in Friday's disaster at an iron ore mine near the town of Brumadinho.
Both dams at the mining complex belong to Vale, Brazil's largest mining firm.
On Sunday, warning sirens rang out at 5:30 local time (7:30 GMT) over Brumadinho, which is home to some 39,000 people.
