Aiyenugba 2005-ben debütált a nigériai válogatottban. Részt vett a 2006-os, a 2008-as és a 2010-es afrikai nemzetek kupáján. Behívót kapott a 2010-es világbajnokságra is.