Nigeria on Sunday celebrated two years without a new case of polio, in a major stride towards Africa being declared free of the devastating disease.