African Footballer of the Year
In 1981, he was awarded African Footballer of the Year. Belloumi scored the winning goal in the 2–1 win over West Germany in the 1982 World Cup, and was a pivotal player in the Algerian national team throughout the 1980s. His last game for Algeria came in 1989.