HIV voluntary counselling and testing (VCT) is a cornerstone of the national strategic plan for HIV/AIDS treatment, care and support in South Africa. However, research shows that the utilisation of VCT services is disappointingly low, particular among males. This article focuses on the factors associated with the intention to test for HIV-infection among recently initiated and traditionally circumcised men in the rural areas of Eastern Cape Province, South Africa. Individual face-to-face interviews were conducted among 1656 sexually active men. Logistic regression analyses were used to explore the association between intention to test for HIV and psychosocial factors. Overall, 35.1% of the participants reported ever having tested for HIV. Intention to test for HIV was positively associated with perceived probability of getting an STI, positive attitudes towards gender-based violence, received general teachings about being a responsible man and highest grade passed. These findings provide specific information that can be used in the development of a focused cultural sensitive STI/HIV prevention programme aimed to increase VCT uptake among sexually active young men, which can be integrated into initiation and health education practices.