The current total local sales tax rate in Victoria, MN is 7.375%. The December 2020 total local sales tax rate was also 7.375%.