Babangida only made his African Nations Cup debut in 2000 as Nigeria withdrew from the 1996 edition in South Africa due to political reasons and missed out on 1998 African Cup of Nations through disqualification. Babangida scored two spectacular goals against South Africa to put Nigeria through to the final against Cameroon, where they drew 2–2, before being narrowly defeated 3–4 on penalties. He appeared in all of his team's five games, starting two.