Den 15. februar 2014 valgte han å spille for Algerie fremfor en mulig fremtid i den franske landslagsdrakten. Bare noe dager etter ble han tatt ut til sinn først landslagssamling av den bosniske landslagstreneren Vahid Halilhodžić. Han debuterte for Algerie den 5. mars 2014 i en treningskamp mot , en kamp de vant 2-0. Han scoret sitt første landslagsmål mot den 4. juni 2014.