Nigerian maajoukkueessa Finidi pelasi 46 ottelua ja teki kahdeksan maalia. Hän edusti maataan MM-kilpailuissa 1994 ja 1998 sekä oli voittamassa Afrikan-mestaruutta 1994.