Beloufa jest reprezentantem Algierii. W drużynie narodowej zadebiutował w 2004 roku i dotychczas rozegrał w niej dziewięć spotkań. Był uczestnikiem Pucharu Narodów Afryki w 2004 roku, który jego zespół zakończył na ćwierćfinale, po porażce z Marokiem.