Clients can combine shopping and sightseeing with face-lifts, breast enlargement and tummy tucks. Europa's fees are around half of those typically charged in Britain.
Taylor Herring will promote the company to beauty, health, travel and lifestyle media. One tenet of the campaign will be to highlight Europa's research into the purchase of plastic surgery as gifts for loved ones.
The agency reports to Europa International MD John Babbage, who said: 'The whole of Europe, especially the former Eastern Bloc, is seeing growth in cosmetic surgery tourism.'
He cited the increasing number of low-cost flights to the region and the lower cost of the surgery as reasons for growing demand.
Taylor Herring's lifestyle team, led by account director Siobhan O'Connor, is working on the account.
The agency will also seek to get PR mileage out of new procedures used by the clinic, and the fact that an increasing number of men are going under the knife.
The agency has been involved in numerous plastic surgery and image makeover TV shows, such as Living TV's The Biggest Loser.
Europa previously used Milton Keynes-based Verve Public Relations.