Finidi debutó con la selección nigeriana en 1991 en un partido de la clasificación de la Copa de África contra el combinado nacional de Burkina Faso, donde repartió tres asistencias a Rashidi Yekini y anotó un gol en la victoria nigeriana por 7-1.