This study aimed to determine the predictors of contraceptive use among married female youths and their husbands using the behavioral theory of the Health Belief Model (HBM). A community-based survey was conducted in a rural area of Myanmar in 2008. A total of 444 respondents (222 couples) were interviewed separately using a pretested, structured questionnaire. Significant predictors of contraceptive use were determined by univariate and multivariate analysis. Wife's HBM perception was a highly significant predictor of contraceptive use in married youths (adjusted odds ratio = 10; 95% confidence interval = 2.7, 37.6). Wives aged 20 to 24 years and having their own income, experience of spousal communication, and shorter distance from home to health center were also significant predictors of contraceptive use. A poor agreement on HBM perception between wife and husband was noted. This study highlights the importance of HBM perceptions, wife's income, spousal communication, and geographic barriers in contraceptive use among married youths in rural Myanmar.