The company has contacted a number of agencies to request initial information, with a pitch process expected to be held later this year.
It is thought that the successful agency will be responsible for handling a global integrated campaign to support the launch of a new handset.
In the past, Vertu has used a number of agencies to develop its campaigns, including DHM, Black Sun and Dave. MediaCom handles the brand's media planning and buying activity.
Launched in 2000, Vertu's luxury mobile phone handsets are sold in jewellery shops and department stores across almost 50 countries.
Vertu's most recent campaign, created by DHM, launched at the end of 2009 in key global markets and featured the actress Michelle Yeoh and motorsport boss Jean Todt, using the strapline: "Life beautifully arranged."