This study aimed to assess the prevalence and correlates of condom use at last sexual intercourse among people aged 15-49 years in Nepal. Secondary data analysis was performed using the Nepal Demographic and Health Survey 2011. The study was restricted to the respondents who reported ever having had sexual intercourse; 9843 females and 3017 males were included. Condom use was assessed by asking if respondents used condoms in their most recent sexual intercourse. Chi-square test and multivariate logistic regression analysis were performed using Complex Sample Analysis Procedure to adjust for sample weight and multistage sampling design. Overall, 7.6% of total, and 16.3% of males and 6.2% of females reported using condoms in their last sexual intercourse. Living in Far-Western region, age and wealth quintile were positively associated with condom use in both males and females. Being unmarried was the most important predictor of condom use among males. Higher education was associated with increased likelihood of condom use in females. However, mobility, having multiple sexual partners, and HIV knowledge were not significant correlates of condom use in both sexes. A big difference was observed in the variance accounted for males and females; indicating use of condoms is poorly predicted by the variables included in the study among females. Condom use was more associated with sociodemographic factors than with sexual behavior and HIV knowledge.