Благодаря своей надёжной игре в клубе в 2009 году Абденнур дебютировал в сборной Туниса, в возрасте 20 лет. 5 июня 2011 года в отборочном мачте Кубка Африки 2012 против сборной Чада он забил свой первый гол за национальную команду. В 2012 году Аймен попал в заявку на участие в Кубке Африки. На турнире он принял участие в поединках против Нигера, сборных Марокко, Габона и Ганы.