The Saskatchewan Marshals Service has arrested a man wanted on a Canada-wide warrant for a homicide in Prince Albert.