W 1996 roku Malitoli zagrał w sześciu meczach Pucharu Narodów Afryki 1996: z Algierią (0:0), z Burkiną Faso (5:1 i gol), ze Sierra Leone (4:0), w ćwierćfinale z Egiptem (3:1), w półfinale z Tunezją (2:4) i o 3. miejsce z Ghaną (1:0).