Выступал за юношескую сборную Нигерии до 17 лет, затем за молодёжные сборные до 20 лет и до 23 лет. В национальной сборной Нигерии дебютировал в 2005 году. Айенугба был в заявке на Кубок африканских наций 2006, 2008 и 2010, а также на чемпионат мира 2010. Всего за сборную Нигерии он провёл 16 матчей, зачастую являясь запасным вратарём.