Investigators worked Tuesday in a wooded area on the Little Black Bear First Nation. (Canadian Press/Troy Fleece)

The RCMP have charged a 29-year-old man with the murder of Saskatchewan teenager Amber Redman.

Albert Patrick Bellegarde of the Little Black Bear First Nation has been charged with the first-degree murder of Redman, 19, who disappeared in 2005, the RCMP said Tuesday afternoon.

Bellegarde appeared before a justice of the peace Tuesday afternoon in Regina. He was remanded to custody and is scheduled to appear in Regina provincial court Wednesday morning.

A second man, 31, who's also from the Little Black Bear reserve, is in custody following his arrest Monday evening in Meadow Lake.

Amber Redman, 19, was last seen alive on July 15, 2005. (CBC)

No decision has been made about charging the second man, the RCMP said.

Bellegarde was charged a day after police announced they had found human remains believed to be those of Redman on the Little Black Bear reserve about 125 kilometres northeast of Regina.

The remains have yet to be positively identified, but the RCMP is confident they belong to Redman, Sgt. Brian Jones said.

"We certainly believe that they are and we believe with a degree of certainty to lay a charge of first-degree murder in connection with the discovery of those remains," he said.

Little Black Bear First Nation is near Fort Qu'Appelle, Sask., about 120 kilometres northeast of Regina. (Charles Doss/CBC)

Redman, 19, of Standing Buffalo First Nation, was last seen in the early morning hours of July 15, 2005, outside a bar in Fort Qu'Appelle, Sask.

Police, volunteers and members of her community scoured the area where she was last seen but failed to find any clues to her whereabouts.

Redman's case brought heightened attention to the plight of missing women in Saskatchewan. Police recently said 30 women are missing, 18 of them aboriginal women.

Earlier in the day Tuesday, police showed reporters a cordoned-off, wooded area on the Little Black Bear First Nation.

Police also showed reporters to a house "of interest" on the reserve where a search was being conducted.

A third site on the reserve, a house, was also examined, police said.

Meanwhile, Redman's family is struggling to come to terms with the news.

Rick Whitecloud, an uncle, said the discovery of Redman's remains brings some closure, but it's a difficult time and many people in the community are not sure how they should handle it.

"It's like walking on egg shells," he said. "People don't know how to take what has transpired. One of the boys' mothers is my co-worker and she's having a really difficult time with that. All I've said is she doesn't have to pay for her son's sins. What her son did is not her responsibility."

The family's focus will now turn to bringing his niece's remains home to Standing Buffalo First Nation and bidding her a peaceful good-bye, Whitecloud said.

She'll be laid to rest next to her father who died last fall, he said.