Vodafone has already approached a number of the larger multinational agency networks with strong technology b2b credentials and established operations across Europe, Asia-Pacific, the Middle East, Africa and the US.
The search will be led by group comms director Matt Peacock and head of enterprise and industry analyst comms Nicola Rossi.
The company intends to conclude the RFP process by the end of September.
The agency selection is being conducted by and on behalf of Vodafone Group.
Agencies working on behalf of the Vodafone UK operating company based in Newbury, including Six Degrees, are unaffected. Vodafone has more than 30 million business customers globally.