It won the business following a competitive pitch against a number of undisclosed agencies. There is no incumbent on the account.
RKCR/Y&R is already working on its first campaign for the client, which is expected to launch during the next few weeks.
The company has called for quick turnaround executions because it is looking to rapidly re-establish its brand in the European market.
It has recently faced stiff competition from the increase d global presence of the BlackBerry mobile device from Research in Motion.
Last week, Palm announced that its third-quarter profits had dropped from $19.8 million to $16.5 million compared with the same period in 2006. However, owing to strong sales of its Treo Smartphone, its revenue increased from $388.5 million to pounds $410.5 million in the same period.
Speculation has been rife among analysts that the company could be the subject of a bid from either Motorola or Nokia. At its results briefing last week, Palm's chief finance officer, Andy Brown, declined to comment on the rumours.
The Young & Rubicam network already holds the Palm business in the US.