On 20 September 2006, Agbonlahor was pencilled in as a player in the Nigeria U-20 team for the match against Rwanda.
20 сентября 2006 года Агбонлахор получил приглашение сыграть за молодёжную сборную Нигерии до 20 лет в матче против Руанды.