W reprezentacji Beninu Aoudou zadebiutował w 2009 roku. W 2010 roku był rezerwowym zawodnikiem w Pucharze Narodów Afryki.