The aim of this study was to assess the uptake and determinants of HIV testing among men in Malawi. Secondary data analysis was conducted on cross–sectional household data for 7478 men aged 15 to 54 years drawn from the 2015–16 Malawi Demographic and Health Survey. Secondary data analysis was conducted on cross–sectional household data for 7478 men aged 15 to 54 years drawn from the 2015–16 Malawi Demographic and Health Survey. Descriptive statistics, bivariate and multivariable logistic regression analyses were performed to identify the socio–demographic, behavioral and health service related factors that are associated with HIV testing service utilisation by men in Malawi. All analyses were performed using the complex sample analysis procedure of the Statistical Package for the Social Sciences version 22.0 to account for the multistage sampling used in Demographic Health Survey. Overall, 69.9% of the participants had ever been tested for HIV. The results indicate that age, region of residence, marital status, covered by health insurance, education and age at first sexual debut are significant predictors of HIV testing among men in Malawi. In particular, men who were in the age group 30–39 years, married, those with secondary or above education, and those who had health insurance were more likely to utilise HIV testing service than their counterparts. The findings suggest that HIV testing services and programmes need to target younger unmarried men aged 15–19 and men with low level or no education and expand HIV testing services to the central and southern regions of Malawi.