Primera División de Egipto
El 26 de diciembre de 2010, Aoudia aceptó unirse al Zamalek de la Primera División de Egipto firmando un contrato que abarcaba tres años. Tres días después el trato se hizo oficial. El conjunto egipcio pagó $200,000 al Kabylie.