The agency won the business following a closed pitch against rival WPP agencies JWT London and Ogilvy & Mather. The AAR assisted in the process.
Telecoms giant Vodafone announced in June that it was parting company with Bartle Bogle Hegarty, its agency since 2006, following a "global supply chain decision" to move the business into a WPP agency.
A team at RKCR/Y&R that includes chairman and executive creative director Mark Roalfe, chief strategy officer Ben Kay and the managing director Rupert Williams will service the account.
Danielle Crook, the director of brand marketing at Vodafone UK, said that the decision to appoint the agency, made by a three-strong Vodafone panel, was "unanimous".
Crook praised the agency for a "combination of great strategic thinking and very good creative."
WPP's Team Vodafone unit handles global strategy for Vodafone. Other agencies on the Vodafone UK roster, including OMD UK, Dare and G2, are unaffected by the appointment.