Rob Vicente was last seen on Oct. 10, 2010. (RCMP)

RCMP in Saskatchewan have charged two men with first-degree murder in connection with the disappearance of Rob Vicente.

Two men were arrested Friday, one in Fort Qu'Appelle, Sask., and the other at the Regina Provincial Correctional Centre, RCMP said.

Vicente hasn't been seen since his disappearance last October, and RCMP did not report finding a body.

Members of the major crime unit searched a rural property in Davidson, Sask., on Saturday afternoon.

"At this point, investigators believe they will be at this property for at least the next few days," the RCMP said in a news release.

Vicente, 25, from nearby Bladworth, stopped at a gas station in Davidson on Oct. 10. Two days later, police said, investigators located his fire-gutted car about 30 kilometres from Davidson.

Darak Andrew More, 22, from Saskatoon has been charged with first-degree murder and robbery with a firearm. Devin Riel Joseph Schmit, 20, from Fort Qu'Appelle, faces the same charges.

Both accused will remain in custody until a court appearance scheduled for Monday.