In July 2011, Bentaleb was selected as part of Algeria's squad for the 2011 Military World Games in Rio de Janeiro, Brazil. He scored one goal during the competition in the first round against Uruguay, and in finally he won with the Algeria team its first World Military Cup.