Amber Redman, 19, disappeared in 2005 after being seen at a bar in Fort Qu'Appelle, Sask. (CBC)

Family and supporters of both the accused and Amber Redman filled a Regina courtroom Wednesday as two men charged with killing the young woman appeared before a judge.

Albert Patrick Bellegarde, 29, and Gilbert Allan Bellegarde, 31, both originally from the Little Black Bear First Nation near Fort Qu'Appelle, Sask., are charged with first-degree murder and have been remanded in custody.

Police have refused to say how or if the two men are related.

They were arrested after what police believe are the remains of Amber Redman, who disappeared in 2005, were discovered on Little Black Bear. DNA testing is being done.

RCMP don't think there was a connection between the two men and Redman prior to her disappearance.

Redman, 19, of the Standing Buffalo First Nation, was last seen outside a Fort Qu'Appelle bar on July 15, 2005. The original search failed to yield any clues to her whereabouts, but her family kept the case in the public eye. Saskatchewan police said she was one of 30 missing women in Saskatchewan, 18 of them aboriginal.

Albert Bellegarde will be back in court in Fort Qu'Appelle on Monday, while Gilbert Bellegarde appear in a Regina court on May 23.

Redman's mother, Gwenda Yuzicappi, waited until other people left the courtroom before walking out. She was visibly emotional and wearing a T-shirt with her daughter's picture on it.

Redman's uncle Rick Whitecloud said the court appearance is the first step in the quest for justice. It's not going to be an easy process for Yuzicappi, he said.

"I know too much already as for what she went through and how she suffered and I don't want to hear anything from anyone in that regards," he said.

Whitecloud said his family does not know the accused.

Fort Qu'Appelle, Standing Buffalo First Nation and Little Black Bear First Nation are all northeast of Regina.