Yahia is a former French youth international having played for both the French Under-16 and Under-18's for a small period of time during 1998 up until 2000. Yahia was the first footballer to profit from the 2004 change in FIFA eligibility rules as he had played as a French youth international. After his switch of national allegiance he was called up to the Algeria Under-23 side, scoring on his debut in a 1–0 win against Ghana in an Olympic Games qualifier on 2 January 2004. A few days later he was called up to a training camp held in Algiers in preparation of the 2004 African Nations Cup.
Yahia alongside Karim Ziani and Faouzi Chaouchi is considered to be a national hero by many Algerians as he was the scorer of the goal that put them into their first World Cup finals since 1986 at the expense of bitter rivals Egypt, he struck in the fortieth minute of the play-off by scoring a Marco van Basten-esque... Read More