(1) Background: International students with sufficient health literacy are better equipped to respond to public health emergencies and reduce any unintentional harm that may occur during such events. This study aims to assess the current status of health literacy among international students and investigate the factors that influence health literacy. (2) Methods: A cross-sectional study was conducted in Tokyo on international university students using a questionnaire consisting of the Communicative and Critical Health Literacy and eHealth Literacy Scales. The study analyzed 205 valid responses. Descriptive statistics were utilized to assess the level of health literacy, and linear regression was used to identify the association of socio-demographic characteristics and disease status with health and e-health literacy. (3) Results: Health literacy and e-health literacy were low in 48.29% and 47.29% of international students, respectively. The mean scores of CCHL items ranged from 3.13 to 3.26, while the mean scores of eHEALS items ranged from 3.33 to 3.49. Both health literacy and e-health literacy were better with unmarried status (p = 0.015), and e-health literacy was worse with higher age (p = 0.007). (4) Conclusions: Overall, international students' health literacy and e-health literacy were at intermediate levels, with considerable room for improvement, and affected by certain student attributes.