Youth represent a large proportion of new HIV infections worldwide, yet their utilization of HIV testing and counseling (HTC) remains low. Using the post-intervention, cross-sectional, population-based household survey done in 2011 as part of HPTN 043/NIMH Project Accept, a cluster-randomized trial of community mobilization and mobile HTC in South Africa (Soweto and KwaZulu Natal), Zimbabwe, Tanzania and Thailand, we evaluated age-related differences among socio-demographic and behavioral determinants of HTC in study participants by study arm, site, and gender. A multivariate logistic regression model was developed using complete individual data from 13,755 participants with recent HIV testing (prior 12 months) as the outcome. Youth (18-24 years) was not predictive of recent HTC, except for high-risk youth with multiple concurrent partners, who were less likely (aOR 0.75; 95% CI 0.61-0.92) to have recently been tested than youth reporting a single partner. Importantly, the intervention was successful in reaching men with site specific success ranging from aOR 1.27 (95% CI 1.05-1.53) in South Africa to aOR 2.30 in Thailand (95% CI 1.85-2.84). Finally, across a diverse range of settings, higher education (aOR 1.67; 95% CI 1.42, 1.96), higher socio-economic status (aOR 1.21; 95% CI 1.08-1.36), and marriage (aOR 1.55; 95% CI 1.37-1.75) were all predictive of recent HTC, which did not significantly vary across study arm, site, gender or age category (18-24 vs. 25-32 years).