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