W 1998 roku Tembo rozegrał trzy mecze w Pucharze Narodów Afryki 1998: z Marokiem (1:1), z Egiptem (0:4) i z Mozambikiem (3:1).