The Government body has put out the tender for CITB-ConstructionSkills, the quango aimed at improving skills and qualifications in the construction industry.
A CITB-ConstructionSkills spokesman said: 'As part of our objective to improve the reputation of the industry to attract the best and brightest talent, we have issued a brief through the COI to appoint a public relations agency.'
The brief is thought to lay emphasis on measurement and return on investment.
The last PR brief to be issued by the COI was in May 2010.
The news comes as the Cabinet Office has appointed a roundtable of top marketing comms industry experts and government leaders to help decide the future of the COI (prweek.com/uk, 11 January).
Experts such as WPP chief executive Sir Martin Sorrell and Channel 4 chief executive David Abraham have been appointed to help inform permanent secretary for government comms Matt Tee's recommendations.
Cabinet Office minister Francis Maude said: 'The Government needs to be far more innovative in thinking about how it can best deliver ... public information messages.'