 Yebda akaonekwa kuFrance padanho revechidiki, asi akasarudza kutamba kuAlgeria semukuru muna Nyamavhuvhu 2009, achishandisa mukana weFIFA mutongi mutsva uyo akamubvumidza kuti achinje kuvimbika kwake kwenyika kunyangwe ave nemakore anopfuura makumi maviri nerimwe ekuberekwa. Akamirira chikwata chenyika chechipiri muNdebe dzeNyika mbiri uye 2010 Africa Cup of Nations. 