Finidi fait aussi partie de la grande équipe du Nigeria des années 1990. Avec les "Super Eagles", il remporte la Coupe d'Afrique des nations 1994 et dispute les coupes du monde 1994 et 1998.