Ubisoft is looking to strengthen its presence in Britain in the run-up to the busy Christmas period.
The pitching agencies have been charged with creating a campaign for one of the company's forthcoming video game releases.
The winning agency will then be briefed with building the Ubisoft brand, as well as creating the work for its future launches.
McCann Erickson was the last agency to handle the business in the UK. It lost the account in 2005. MJM Media handles its media duties.
The company is most famous for creating the hugely popular Tom Clancy's Splinter Cell series of games.
Other titles launched by Ubisoft include Assassin's Creed, Red Steel and Silent Hunter.
In February, the company released its figures for 2006, which showed that it had increased its sales in the UK by 55 per cent during that time period, while its US sales had grown by 78 per cent.
In Europe, Ubisoft is currently the number one editor of games on the Nintendo Wii console and the second-largest designer for Microsoft's Xbox 360.