The company has drawn up a shortlist of international agencies from its headquarters in Paris including the incumbent Publicis Conseil. The media account, handled by Carat, is unaffected by the review.
The brief, which encompasses all offline, online, trade and corporate activity, has challenged agencies to create a worldwide communications campaign in Europe, Asia and the US.
Club Med has not revealed the launch date for the new campaign, which is expected to break later in the year.
A series of pre-consultation meetings will take place with agencies this month, before the pitch progresses to a first and second round.
The tour operator is halfway through a rebranding process, in which its UK PR account moved earlier in the year. The company is attempting to ditch its "French holiday camp" image in an attempt to create a more upmarket brand.
Sarah Mason, Club Med's UK head of marketing, confirmed the creative account was up for pitch globally.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .