The agency fought off M&C Saatchi and three others to win the business.
It will develop a brand position to raise Dunhill's profile across key countries, which include Singapore, Hong Kong, Japan, the UK, Spain, France, Germany, Italy, Switzerland and the US.
VCCP, which will work on the brand for the first time, is expected to produce a poster, press and direct marketing campaign, with the first work scheduled to roll out in autumn and likely to be a tactical drive.
According to a spokesperson for the agency, Devarrieuxvillaret (a subsidiary of Havas Advertising) previously handled brand work for Dunhill, but campaigns were adapted in-house to run in markets outside the UK. The brand will now localise ads for Asia as it seeks to attract a younger set of fashion-conscious consumers.
Paddy Byng, marketing director at Alfred Dunhill who oversaw the pitch process, said Dunhill would launch new and innovative products across all men's accessories categories.
MEC will continue to handle media across Richemont's portfolio of brands, which include Cartier, Jaeger, and the upmarket men's fashion retailer Hackett.