W 1998 roku Malitoli ponownie znalazł się w kadrze Zambii na Puchar Narodów Afryki. Wystąpił na nim trzykrotnie: z Marokiem (1:1), z Egiptem (0:4) i z Mozambikiem (3:1). W kadrze narodowej grał do 1999 roku.