Celestine Babayaro var med i den nigerianske landslagstroppen i VM 2002, men gav seg med landslagsfotball etter sluttspillet, i en alder av 23. Likevel gjorde han et kort comeback under Afrikamesterskapet 2004, men han ble, i likhet med Porstmouths Aiyegbeni Yakubu, sendt hjem på grunn av manglende disiplin.