Background: The feeding of an infant with breast milk only, to the exclusion of all other feeds - liquids or solids, including water - except prescribed medications; within the first half year of life is referred to as exclusive breastfeeding (EBF). Despite its numerous benefits, not many mothers practiced it because of one barrier or the other. This study estimated the prevalence of EBF established the major barriers thereof and determined the link between socio-demographic characteristics and the practice of EBF among women living in the rural suburbs of Federal Capital Territory, Abuja, Nigeria. Methodology: This study was descriptive cross-sectional in design. Results: Among the 370 subjects, 49% practiced EBF. None of the respondents made PNC visit specifically for the purpose of learning or asking questions about breastfeeding. Nonetheless, 18.5% received breastfeeding education during PNC visit. A large proportion of the subjects did not practice EBF because they were not aware (21.1%) of it. Medical reasons, which included HIV positive mothers and those with breast disease constituted the least barriers (1.3%). EBF was prominently linked with maternal education, type of work, delivery place, skilled attendance at birth, husband’s education, and occupation (p<0.05). Conclusion: Capacity building for healthcare personnel on breast feeding, establishment of facilities as close to the communities as possible with their active participation in the planning, implementation and monitoring of EBF practice is recommended. Emphasis should be laid on the need for breastfeeding during antenatal period and then postnatal just before discharge.