West was a member of the Flying Eagles at the 1993 African Youth Championship. He then went on to earn 42 full international caps for Nigeria, making his debut in a 1–3 loss to Sweden on 5 May 1994. West was also a member of the Olympic squad that won the gold medal at the 1996 Summer Olympics. He played every single minute of the tournament. Two years later, West was named in the 22-man squad for the 1998 FIFA World Cup, together with Jay-Jay Okocha, Nwankwo Kanu, and others. They reached the second stage of the tournament, being eliminated by Denmark in the round of 16.