Celtel, Kenyan’s 2nd largest mobile operator has named Mr Gerhard May as its new chief executive, replacing Mr John McDonald who oversaw the firm’s transition from KenCell to its current business name Celtel.