Bentaleb made his senior international debut in March 2014 and has represented Algeria at the 2014 FIFA World Cup and the 2015 and 2017 Africa Cup of Nations.