How accurately condoms are being used vary across populations and knowledge of the factors determining its proper use remains unclear. Knowledge of such differentials and determinants would aid in evaluating the contributions of condom use to HIV epidemic reduction. Baseline data from the Situationally Focused Individual HIV/AIDS intervention to promote HIV protective behavior among 2,213 Nigerian Military Personnel were analyzed. Educational status as a predictor variable was assessed using univariable and multivariable logistic regression model. Compared to those with less than high school education, those with high school and some college education were two times more likely to demonstrate knowledge of condom use and modeling, prevalence odds ratio (POR), 2.32, 95% Confidence Interval (CI) = 1.60-3.37. After adjustment for the relevant covariates, higher education attainment was associated with nonsignificant 62% increase in knowledge and modeling, POR, 1.62, 95% CI = 0.78-3.38. This study is indicative of low knowledge of condom use and modeling among the Nigerian military personnel; as well as a direct correlation between education attainment and knowledge of condom use and modeling.