Finidi made his debut for Nigeria in 1991, in an Africa Cup of Nations qualifier against Burkina Faso, providing three assists for Rashidi Yekini and scoring once in a 7–1 rout. He helped the national team win the 1994 edition of the tournament in Tunisia, and also achieved one second and two third-place finishes.