Celtel International, with the help of Telefonaktiebolaget LM Ericsson, is upgrading its network to carry a higher volume of voice and data traffic in Kenya, Uganda and Tanzania.