Yahia wechselte in der Winterpause aus der saudi-arabischen Hauptstadt Riad nach Kaiserslautern und absolvierte elf Spiele für die Roten Teufel. Für die Nationalmannschaft seines Heimatlandes Algerien stand der 30-Jährige 53 Mal (6 Tore) auf dem Feld. Sein wohl wichtigstes Tor für die Auswahl Algeriens war der 1:0-Siegtreffer im Play-off-Spiel gegen Ägypten, welches die Teilnahme an der WM-Endrunde 2010 in Südafrika sicherte. „Es ist eine sehr schwierige Entscheidung gewesen. Aber es kommt der Punkt, an dem man für jüngere Spieler Platz machen muss. Ich habe mich viele Jahre in den Dienst meines Heimatlandes gestellt und viele unvergessliche Erlebnisse miterleben dürfen. Jetzt ist an der Zeit, den Verein und meine Familie weiter in den Mittelpunkt zu rücken“, so Yahia.
Außerdem wird der momentan verletzte Dorge Kouemaha (Achillessehnenriss) nach der Saison zum FC Brügge zurückkehren. Der Kameruner wurde zu Beginn der Saison 2011/12 vom belgischen Topclub ausgeliehen und absolvierte 17 Partien (2 Tore) für die Roten Teufel. Der 28-jährige Stürmer zog sich, ohne Einwirkung eines Mitspielers, beim Training im Februar einen Riss der linken Achillessehne zu.
