Bach played for Team Canada at the 2014 IIHF World Women's U18 Championship, winning a gold medal. She made her debut for the senior Canada women's national ice hockey team at the 2017 4 Nations Cup. She then serve as assistant captain for the country at the 2018 4 Nations Cup. In the 2019-2020 Team Canada season, Victoria was promoted to play on a line with Marie-Philip Poulin. During the 2019-2020 Rivalry Series, she was the top scoring Canadian player. She was named to the Canadian World Champhionships roster for the first time in 2020, before the tournament was cancelled due to the COVID-19 pandemic. She was one of 28 players invited to Hockey Canada's Centralization Camp, which represents the selection process for the Canadian women's team that shall compete in Ice hockey at the 2022 Winter Olympics.