The travel medicine literature points to travelers' concerns as significant promoters of their under-vaccinations. Therefore, this study researches the hitherto understudied concept of vaccination concern and its theoretical scope in the international travel space. It attempts a conceptualization of the concept by delimiting its theoretical scope and proposes a measure for it. An exploratory sequential mixed-methods design was used to conduct four interlocking studies using data from a netnography, field interviews, and surveys among varied international travelers. A scale with six dimensions, comprising safety, efficacy, cost, time, access, and autonomy concerns were revealed. The scale significantly explained mainstream and segments-based tourists' uptake attitudes and behavior for their eligible vaccines. The findings suggest that anti-travel vax sentiments and public vax sentiments despite conceptually similar are considerably distinct. The broad nature of the scale and its prediction of travelers' vaccine uptake make it clinically relevant for tracking and resolving concerns for increased vaccine uptake.