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.