The poor maternal health care service utilization among adolescent women remains an intimidating challenge in Malawi. This study examines the factors associated with the utilization of selected maternal health care services among married adolescent women (aged 15–19 years) using data from the Malawi Demographic and Health Survey, 2010. Maternal age, household economic status, and status of the child were found to be significant factors associated with at least four antenatal care visits; whereas personal barriers, birth order and interval, religion, and ethnic group explain the variation in the utilization of postnatal care within 42 days of delivery.