W 2000 roku Tembo został powołany do kadry na Puchar Narodów Afryki 2000. Był rezerwowym i nie wystąpił ani razu.