W reprezentacji Algierii Adjali zadebiutował w 1993 roku. W 1998 roku został powołany do kadry na Puchar Narodów Afryki 1998. Na nim był rezerwowym i nie rozegrał żadnego spotkania. Od 1995 do 1998 roku wystąpił w 6 meczach kadry narodowej i zdobył 2 gole.