• Border reopening will increase burden on contact tracing (CT) resources. • Governments of tourism-based economies must build quality health workforce capacity. • Prevalence of COVID-19 in the source country predicted CT capacity needed. • Mobile app technology will facilitate only a small decrease in workforce needs.