Yebda pelasi ensimmäiset arvokisansa vuoden 2010 Afrikan-kisoissa. Kisoissa Yebda pelasi jokaisessa ottelussa avauksessa. Algeria pelasi tiensä pronssiotteluun, jonka se kuitenkin hävisi Nigerialle.