HIV testing among men is critical to ending the HIV epidemic in sub-Saharan Africa. Using the Multiple Indicator Cluster Survey, 2016/2017, we examined the uptake and determinants of HIV testing among sexually active men in Nigeria. A total of 1254 young people (15-24 years) and 7866 adults (25-49 years) were included in the analysis. We conducted binary logistic regression analyses to estimate the odds ratio (OR) and adjusted OR for testing for HIV in the last 12 months preceding the survey. Approximately 18.7% of men had tested for HIV (young people [17%] vs. adult [19%], p=0.125). The overall adjusted model showed that the likelihood of HIV testing was significantly higher among those with at least primary education, currently married, who used condom at last sexual intercourse, who drank alcohol one month preceding the survey, with no discriminatory attitudes towards people living with HIV (PLHIV), exposed to media, in the rich and richest quintiles, and in the North Central Zone. Education, geopolitical zone, and discriminatory attitudes towards PLHIV were the significant factors common to both age groups. Our results suggest that HIV testing among sexually active men in Nigeria is low, and the determinants vary between young people and adults.