Nwosu speelde in totaal twee keer voor de nationale ploeg van Nigeria in de periode 2000-2003. Onder leiding van de Nederlandse bondscoach Jo Bonfrère maakte hij zijn debuut op zondag 9 juli2000 in de WK-kwalificatiewedstrijd in en tegen Liberia (2-1), toen hij na 76 minuten inviel voor Benedict Akwuegbu.