Yahia jest reprezentantem Algierii. Debiutował w meczu Pucharu Narodów Afryki przeciwko Kamerunowi, a Algierczycy zremisowali 1:1. Natomiast pierwszego gola dla swojej reprezentacji zdobył w spotkaniu kwalifikacji do Mistrzostw Świata 2006 w meczu z Zimbabwe. Łącznie w kadrze narodowej wystąpił 53 razy i zdobył 6 goli.
Kariera w liczbach Sezon Klub Kraj Flaga Rozgrywki Mecze Bramki 1999/00 FC Sochaux-Montbéliard Francja
Ligue 2 0 0 2000/01 Inter Mediolan Włochy
Serie A 0 0 2001/02 SC Bastia Francja
Ligue 1 6 0 2002/03 SC Bastia Francja
Ligue 1 23 0 2003/04 SC Bastia Francja
Ligue 1 18 0 2004/05 SC Bastia Francja
Ligue 1 6 0 2005/06 OGC Nice Francja
Ligue 1 21 0 2006/07 OGC Nice Francja
Ligue 1 9 0 2006/07 VfL Bochum Niemcy
Bundesliga 16 1 2007/08 VfL Bochum Niemcy
Bundesliga 33 2 2008/09 VfL Bochum Niemcy
Bundesliga 24 1 2009/10 VfL Bochum Niemcy
Bundesliga 18 1 2010/11 VfL Bochum Niemcy
2. Fußball-Bundesliga 28 2 2011/12 1. FC Kaiserslautern Niemcy
Bundesliga 11 0 2012/13 1. FC Kaiserslautern Niemcy
2.