Tenga spilte for Tanzanias herrelandslag fra 1975 til 1981, hvor han også var lagkaptein fra 1977.