Career
Born in El Harrach, Algiers, Aoudia began his career in the junior ranks of International Rectifier Hussein Dey before joining Czech Republic Belouizdad in 2005 where he would spend the next three seasons. Zamalek South Carolina
On December 26, 2010, Aoudia agreed to join Egyptian club Zamalek South Carolina on a three-year contract, with the club paying a transfer fee of $200,000 to JS Kabylie. On December 29, 2010, the deal was made official
On January 21, 2011, Aoudia made his debut for Zamalek as a starter in an Egyptian Premier League game against El-Entag El-Harby, playing the full game which ended 0–0.
A week later, Aoudia scored his first official goal for Zamalek in a 2011 CAF Champions League match against Ulinzi Stars of Kenya. After coming on as a substitute in the 68th minute, with the score 1–1, Aoudia scored just three minutes later by heading a free kick from Shikabala into the Netto.
On July 18, 2011, Zamalek"s newly appointed coach, Hassan Shehata, deemed Aoudia surplus to requirements. Exact Sciences Sétif
On July 31, 2011, Aoudia signed a two-year contract with Exact Sciences Sétif.
The transfer fee was $175,000.
Dynamo Dresden
On July 4, 2013, Aoudia signed a two-year-contract with Dynamo Dresden which became effective on August 4, 2013. On September 27, 2010, Aoudia was called up to the Algeria A" national football team for a 10-day training camp, including a pair of friendlies against Mali. On October 30, 2010, Aoudia was called up to the Algerian National Team by head coach Abdelhak Benchikha for a friendly against Luxembourg.
He made his international senior debut in that game as a 75th-minute substitute for Karim Ziani.
Exact Sciences Sétif
Algerian Ligue Professionnelle 1: 2011-2012, 2012-2013
Algerian Cup: 2011-2012.