The Royal Canadian Mounted Police said the couple, both 20, had been out fishing on Lake of the Woods with another couple. They left Sunday morning and when they failed to return to the fishing hut that afternoon, the other couple got a ride back to their vehicle from another snowmobile rider and called police, the Canadian Broadcasting Corp. reported.
Police said there was little to no visibility at the time so no search efforts were initiated.
As it turns out the missing couple had gotten lost and went 25 miles in the wrong direction. And then their snowmobile broke down.
The couple started a fire to protect themselves against the minus 18-degree Fahrenheit temperatures and hunkered down for the night. The next morning, the man walked to a home and called his father's place of employment and police were notified.
The couple were taken to a hospital in Minnesota where the man was treated for frostbite, the CBC said.