Der technisch begabte Mittelfeldspieler Belloumi erlebte seinen Durchbruch 1980, als er Torschützenkönig der Afrikameisterschaft wurde und mit der algerischen Nationalmannschaft das Endspiel gegen Gastgeber Nigeria erreichte. Bei den Olympischen Sommerspielen 1980 in Moskau kam er mit Algerien bis ins Viertelfinale. 1981 qualifizierte sich Belloumi mit der Nationalmannschaft das erste Mal für eine Fußball-Weltmeisterschaft und wurde zu Afrikas Fußballer des Jahres gewählt. Bei der anschließenden WM in Spanien erzielte der damals 24-Jährige im ersten WM-Spiel Algeriens den Siegtreffer beim 2:1 gegen Deutschland, dem damals aktuellen Europameister. Seine Mannschaft war am Ende der Vorrunde punktgleich mit Deutschland und Österreich, schied aber aufgrund der schlechteren Tordifferenz aus. "Siehe auch: Nichtangriffspakt von Gijón"