Alaeddine Yahia est appelé pour disputer la Coupe d'Afrique des nations 2004, et joue un match lors de cette compétition.