Estuvo en las selecciones nacionales desde la categoría sub-19, y su debut con Zambia fue el 8 de mayo de 1988 en la victoria por 2-1 ante Zimbabue en un partido amistoso en Harare donde anotó los dos goles.

Jugó 89 partidos internacionales y anotó 19 goles.

[1]​ En 2001 Malitoli compitió en la elecciones del parlamento en Kitwe como miembro del Heritage Party.

Compitió ante otros nueve candidatos y obtuvo el 11.75% de los votos para terminar en segundo lugar.

[2]​ Desde entonces no ha vuelto a participar en política.