In July 2011, Aouedj was selected as part of Algeria's squad for the 2011 Military World Games in Rio de Janeiro, Brazil. On July 24, 2011, in the final against Egypt, Aouedj scored the only goal of the game in the 16th minute to help Algeria win its first World Military Cup.