Vaccination is considered the best strategy for limiting and eliminating the COVID-19 pandemic. The success of this strategy relies on the rate of vaccine deployment and acceptance across the globe. As these efforts are being conducted, the severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) is continuously mutating, which leads to the emergence of variants with increased transmissibility, virulence, and resistance to vaccines. One important question is whether surveillance testing is still needed in order to limit SARS-CoV-2 transmission in a vaccinated population. In this study, we developed a multi-scale mathematical model of SARS-CoV-2 transmission in a vaccinated population and used it to predict the role of testing in an outbreak with variants of increased transmissibility. We found that, for low transmissibility variants, testing was most effective when vaccination levels were low to moderate and its impact was diminished when vaccination levels were high. For high transmissibility variants, widespread vaccination was necessary in order for testing to have a significant impact on preventing outbreaks, with the impact of testing having maximum effects when focused on the non-vaccinated population.