Афолаби тогда был капитаном сборной Нигерии до 20 лет на молодежном чемпионате мира ФИФА 1999 года в Нигерии.
Он начал с командой Нигерии на молодежном чемпионате Африки 1999 года. Он был капитаном сборной Нигерии на молодежном чемпионате мира ФИФА 1999 года в Нигерии, где они вышли в четвертьфинал.