Despite an estimated 59,000 incident pediatric HIV infections in 2012 in Nigeria, rates of early infant diagnosis (EID) of HIV service uptake remain low. We evaluated maternal factors independently associated with EID uptake in rural North Central Nigeria.