The agencies included on the roster are Abbott Mead Vickers BBDO, Leo Burnett and Rainey Kelly Campbell Roalfe/Y&R.
The winning agency will be briefed to create an integrated advertising campaign for a new ODPM initiative called e-Government.
The scheme is based around websites that will offer the public a means to find information about their local government, or to ask local officials questions without having to visit council offices or call busy phone lines.
Members of the public will also be able to use the site to register complaints, highlight antisocial behaviour in their area, pay their council tax or find out about local events and shows.
Each region of the country will have its own website, which will be adapted to suit the needs of that specific area.
The planned advertising campaign will support this drive towards making the sites regionally bespoke by focusing on regional news-papers and poster sites.
The most recent piece of ODPM business, an advertising campaign to promote the launch of its Home Information Packs, went to Leo Burnett in July this year.
The campaign was launched in response to a change in the law that made it compulsory for anybody selling a house to provide the buyer with a pack containing relevant details such as survey reports and a buying history.
The deputy prime minister John Prescott's office has been using the Department for Transport's roster advertising agencies instead of COI's since 2001, when it took the decision to take control of its own marketing arrangements.