Amber Redman, 19, went missing on July 15, 2005. (CBC)

Human remains believed to be those of an aboriginal teen who went missing in Saskatchewan nearly three years ago have been found, police said as they announced an arrest in connection with the case.

Amber 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, a town about 70 kilometres northeast of Regina.

A 29-year-old man from Little Black Bear First Nation has been arrested, police said late Monday. No charges have been laid.

A wooded area within the reserve, where the remains were found, has been cordoned off as police search the area.

"We're searching a fairly contained and specific location," said RCMP Sgt. Brian Jones.

Investigators were also searching a home on the reserve.

The search will continue on Tuesday. Police would not say whether the remains had been removed from the site.

"There’s still work to be done," said Jones.

When Redman went missing in 2005, police, volunteers and members of her community scoured the area where she was last seen but failed to find any clues to her whereabouts.

Little Black Bear First Nation is located near Goodeve, about 85 kilometres from Fort Qu'Appelle.