Выступал за юношеские сборные Нигерии разных возрастов. Айодеджи Браун участвовал на молодёжном чемпионате мира 2007 в Канаде. На турнире он провёл всего 1 матч, против Японии (0:0). Нигерия по итогам турнира дошла до четвертьфинала.