Background: Nigeria is a signatory to the Convention on the Rights of the Child, which identifies birth registration as a child's right. However, it is unclear how much progress has been made toward attaining universal birth registration in the country. Methods: This paper reports findings from a secondary analysis of data from the 2007 and 2011 UNICEF Multiple Indicator Cluster Survey in Nigeria. Trends in birth registration completeness based on year of birth of children and age at survey were computed, tabulated, and graphed. Results: Birth registration completeness was 31.5Š and 41.5Š in 2007 and 2011 respectively. Children had better odds of registration across Nigeria in 2011 than in 2007 (OR 1.79, 95Š CI 1.59-2.01), except in the North East geopolitical zone (OR 0.76, 95Š CI 0.55-1.07). Likewise, older children had better odds of registration than those aged less than one year. Female children had worse chances of registration than their male counterparts (OR 0.92, 95Š CI 0.85-0.99). Conclusions: Birth registration improved in 2011 over 2007 across Nigeria except in the North East region. However, much still needs to be done to achieve universal birth registration. Birth registration appears to still be influenced by the gender and age of the child. Designing and implementing a strategic communication program to educate the population about the processes and benefits of early birth registration may further improve birth registration. Contribution: This paper provides a rigorous assessment of the progress made toward universal birth registration, which has not been previously demonstrated.