Police on Monday afternoon recovered two bodies and an all-terrain vehicle from the waters of Upper Red Lake.

The bodies are believed to be those of two anglers who fell through the ice while riding their ATV over the weekend.

Beltrami County officials said the bodies of a man and a woman were recovered around 3 p.m. along with a Polaris ATV. The names of the dead were withheld pending formal notification of their families. The bodies were transported to Sanford Bemidji Medical Center for positive identification by the county coroner.

Earlier Monday, police said a 28-year-old man from Stacy, Minn., and a 29-year-old woman from Princeton, Minn., were missing after they were last seen fishing on the lake Saturday.

The two had rented a sleeper fish house from Rogers Resort through noon on Sunday, authorities said. The pair did not return to the resort and the vehicle driven by one of the two was found still parked at the resort.

Police, family and friends made many attempts to contact the couple, and deputies searched the rented fish house and surrounding area. Searchers also used aircraft equipped with thermal imaging. The area is about 60 miles north of Bemidji.

The Beltrami County Sheriff's Office cautioned local residents and visitors not to go on the ice, calling ice conditions on the lake "unfavorable."

A local resort posted a description of the missing pair on its Facebook page, saying they had rented a cabin and that their belongings were still in the cabin on Monday morning.