This study set out to determine how the Health Belief Model (HBM) constructs relate to Human Immunodeficiency Virus (HIV) screening decisions among international students and which of the HBM constructs was most relevant in those screening decisions. A cross-sectional pilot study was conducted, using an online survey of international students at Western Illinois University in the United States. Four hundred and ninety students were invited to participate in the survey out of which 185 responses were obtained. The prevalence of acceptance of HIV screening among international students was found to be 73.5%.