W reprezentacji Algierii Dahleb zadebiutował w 1993 roku. W 1996 roku wystąpił w dwóch meczach Pucharu Narodów Afryki 1996: z Zambią (0:0) i ze Sierra Leone (2:0).