News of the win coincides with Bates' appointment of Aris Theophilakis, currently the regional creative director for Bates Asia, to the new role of creative director for Bates Europe.
Bates UK will handle Nokia's new activity for Europe, the Middle East and Africa out of London, while its network offices in Hong Kong and the Far East will cover that market.
The account was won in competition with Grey, which is on Nokia's global roster, and Ogilvy & Mather. It extends the telecoms company's relationship with Bates, which already handles its brand advertising across the Far East.
The appointment is the precursor to a campaign in the international business press, which is due to break shortly. XM, the Bates group's online division, and 141, its integrated specialist, will also work on the assignment.
Businessmen are regarded as the main market for the new technology, which aims to bring the benefits of the internet to mobile phones. Media arrangements have yet to be finalised.
Meanwhile the Norway-born Theophilakis will be based in the UK where he is expected to become involved in a number of major accounts.
Theophilakis, who has worked on Nokia previously, joined Bates in Oslo as a copywriter from O&M in 1995. He has been in creative command of Bates Asia since 2000.
Toby Hoare, the Bates Europe chairman, insisted Theophilakis was not being lined up as the eventual successor to Andrew Cracknell, the Bates UK executive creative director.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the Forum here.