Becoming an important player both at club and international level, Foxe represented his country at the 1996 Summer Olympics and 2000 Summer Olympics. He impressed enough to earn a move to England's West Ham United for the 2000–01 season. He was then immediately loaned to Belgian club Mechelen in order to build up his match fitness. Foxe returned to West Ham United in March, but struggled in the Premiership, losing his place when then manager Harry Redknapp left the club later that year.