Given recent updates to the postpartum contraception recommendations in the fifth edition of the Medical Eligibility Criteria for Contraceptive Use (MEC), published by the World Health Organization (WHO), the purpose of this qualitative study was to assess the extent to which national family planning policies in sub-Saharan African countries are in agreement with the WHO MEC, particularly with regard to postpartum contraceptive use. WHO headquarters sent questionnaires to country-level focal points to complete with their Ministry of Health counterparts. Between February and May 2016, 23 of 32 (72%) surveys were completed. All respondents reported that their countries had used the MEC document in the past, with most reporting that they had used the guidance as a reference (n = 20, 87%), for training purposes (n = 19, 83%), to change clinical practices (n = 17, 74%), and to develop national policies (n = 16, 70%). While many respondents (16, 70%) indicated their countries already include immediate postpartum intrauterine device insertion among breastfeeding women in their family planning policies, few reported currently allowing use of progestogen-only pills (n = 8, 35%) or implants (n = 8, 35%) during the immediate postpartum period (i.e., less than 48 hours after delivery) for breastfeeding women. A higher percentage of respondents indicated their countries allowed breastfeeding women the option of progestogen-only pills (n = 16, 70%) and implants (n = 13, 57%) between 48 hours and 6 weeks postpartum. Findings from this baseline assessment suggest that many countries may benefit from training and policy formulation support to adapt both new WHO MEC updates as well as existing recommendations from previous MEC revisions into national family planning guidelines.