HIV self-testing offers an alternative to facility-based testing that could expand HIV testing among men who have sex with men (MSM). We organized an online survey of MSM in China to better understand the frequency and correlates of HIV self-testing. A total of 1342 individuals completed the survey. About 20.3% of MSM reported previous HIV self-testing. Self-testing was correlated with being married, having 6 or greater male anal sex partners in the past 3 months, and having HIV tested within 12 months in the multivariable analysis. Our study suggests that HIV self-testing may be able to reach subgroups of high-risk MSM and enable more frequent HIV testing.