Goodstuff, Dr Martens' PR agency, Exposure, and Industry@Saatchi will work on activity to support the brand.
Key markets for the activity, which is likely to include some advertising but with a focus on digital and events, are expected to include the UK, the US, Germany and the Far East.
Goodstuff's work will aim to bring the brand alive in cities including London, Berlin, Philadelphia and Atlanta.
The activity will support Dr Martens' investment in new product development, retail estate and marketing.
In 2003, R Griggs, the owner of the Dr Martens brand, closed down three UK factories to move its production to China. Some office and design staff are still based in the UK.
David Suddens, Dr Martens' chief executive, said: "Goodstuff has brought some very innovative ideas for bringing our new brand campaign to our international markets."