Z kolei w 2000 roku Tembo został powołany do kadry na Puchar Narodów Afryki 2000. Wystąpił na nim trzykrotnie: z Egiptem (0:2), z Burkina Faso (1:1) i z Senegalem (2:2).