In November 1977, aged just 17 years old, Benameur was called up to the Algerian National Team by Rachid Mekhloufi for a 1978 African Cup of Nations qualifier against Zambia. However, he did not participate in the game as Algeria lost 2–0.