Он принял участие в летних Олимпийских играх 1980, в двух чемпионатах мира по футболу (1982 и 1986), в четырёх Кубках африканских наций (1980, 1982, 1984 и 1988), а также в двух Средиземноморских играх (1979 и 1983). В сборной Алжира он сыграл 100 матчей (FIFA признаёт только 81 матчей официально) и забил 27 голов. В 1981 году он был награждён наградой — «Африканский футболист года». Беллуми забил победный гол в матче с Западной Германией на чемпионате мира 1982 года и был ключевым игроком в алжирской сборной на протяжении 1980-х годов. Его последняя игра за Алжир была в 1989 году.