The departures, which include UK marketers, follow a 90-day consultation of the company's global marketing operations, led by group marketing officer Wendy Becker.
Vodafone's group marketing division is responsible for promotion of handsets and company branding, as well as raising awareness of Vodafone 360, the internet service that launched last year, spanning games, apps and mapping tools.
Separately, Harit Nagpal, who was overseeing the role of global brand director following the departure of David Wheldon, is leaving Vodafone for "personal reasons". He is to join Sky India as chief executive and managing director.
Nagpal's deputy, global brand director of strategy David Erixon, is also leaving, but will not be replaced by Vodafone.