During the pandemic, the capacity of medical resources focused on testing, diagnosing and treating COVID-19 has severely limited public access to health care. In particular, HIV screening, for which homosexual males in Korea received free and anonymous testing at public health centers, was completely halted. This study investigated behavioral predictors related to the HIV screening needs of Korean male homosexuals during the pandemic. Data were collected by conducting a web survey targeting members of the largest homosexual portal site in Korea with support from the National Research Foundation of Korea (n = 1,005). The key independent variables are COVID-19-related characteristics and sexual risk behavior. The moderating variable is health information search behavior, and the dependent variable is the need for HIV screening. For a statistical analysis, a hierarchical multiple logistic regression analysis was conducted while controlling for potential confounding variables. According to the results of this study, the need for HIV screening was 0.928 times lower for older people (p<0.05, 95% CI = 0.966–0.998). However, if the respondent had a primary partner, the need for HIV screening was 1.459 times higher (p<0.01, 95% CI = 1.071–1.989). In addition, the need for screening was 1.773 times higher for those who preferred anal intercourse (p<0.01, 95% CI = 1.261–2.494) and 2.034 times higher (p<0.01, 95% CI = 1.337–3.095) if there was a history of being diagnosed with an STD. Finally, health information-seeking behavior was marginally significant. This study revealed that male Korean homosexuals who were young, preferred anal sex with a primary partner, and who had a history of a sexually transmitted disease had a high need for HIV screening at public health centers. They are more likely to be susceptible to HIV infection because they are usually consistent with gay men, characterized by risky behavior. Therefore, an intervention strategy that provides health information using a communication campaign is needed.