Human immunodeficiency virus (HIV) testing is an important global prevention strategy but underutilized by local men who have sex with men (MSM). This study investigated the prevalence of behavioral intention to take up HIV testing (specific or any type), in the next six months among MSM who had not been tested for HIV in the last three years (never-testers) in Hong Kong. The data was based on 141 never-testers of 430 MSM who completed the anonymous baseline telephone survey of an ongoing randomized controlled trial from January 2015 to August 2015. Only 17.7% of them showed strong intention to take up any type of HIV testing in the next six months. Adjusted analysis showed that perceived benefit of HIV testing (adjusted odds ratio [AOR]: 1.29, 95% confidence interval [CI]: 1.01, 1.66), perceived psychological barriers of HIV testing (AOR: 0.85, 95%CI: 0.73, 1.00), and perceived self-efficacy in taking up HIV testing (AOR: 1.28, 95%CI: 1.07, 1.52) were significantly associated with behavioral intention to take up any HIV testing. Perceived cue to action from non-governmental organization staff was positively associated with a marginal p-value of 0.077 (AOR: 2.37, 95%CI: 0.97, 5.77). It is warranted to strengthen perceived benefit, remove psychological barriers, and increase perceived self-efficacy related to HIV testing. Innovative and effective health promotions are greatly needed to increase HIV testing coverage among never-testers.