W 2006 roku Aiyenugba został powołany przez selekcjonera Augustine Eguavoena do kadry na Puchar Narodów Afryki (nie mając na koncie debiutu w kadrze narodowej), na którym był rezerwowym dla Vincenta Enyeamy i nie rozegrał żadnego spotkania. Nigeria na tym turnieju zajęła 3. miejsce.