Vodafone has announced the appointment of Shiro Tsuda as the next president and chief executive officer of its Japanese arm, Vodafone KK, with effect from December 1, 2004.