Background: With the continuous large-scale development of the COVID-19 vaccine, the acceptance of vaccination and its influencing factors at the individual level have become crucial to stemming the pandemic. This study aims to explore the factors that influence the acceptance of the COVID-19 vaccine among international college students. Methods: The target population constituted international students pursuing various degrees in Jiangsu Province through an online cross-sectional study. A cluster random sampling was performed using a self-administered questionnaire. The Health Belief Model and Knowledge, Attitude/Beliefs, and Practice Theory served as the underlying theories to understanding the factors that influence vaccine acceptance. Results: We received 330 responses. About 36.4% intended to accept the vaccine. The acceptance varied across respondents’ place of residence, program of study, continent of origin, knowledge, susceptibility, severity, benefits, and cues to action (p < 0.05). A multivariable logistics regression revealed cues to action (p < 0.001), the perception of COVID-19 vaccination benefits (p = 0.002), and the perception of barriers (p < 0.001) that were associated with vaccine acceptance. Conclusions: The acceptance of the COVID-19 vaccine was low among international students. The correct and comprehensive beliefs of the target groups regarding the benefits and barriers of the vaccination must be raised. Various effective social strategies must be adopted to trigger the intention of COVID-19 vaccination. The study findings will inform the decisions of public health campaigners, aimed at reducing vaccine hesitation when the COVID-19 vaccine is widely available.