One of the main issues facing Postcomm is the quality of service of the domestic postal market, according to Postcomm deputy director of media Jeremy Cuthbert.
Earlier this year, Royal Mail failed to meet 15 of its delivery targets as late deliveries increased, an issue that Postcomm is investigating.
One of Royal Mail's aims is to deliver 92.5 per cent of first-class letters the day after they are posted.
The body is on the hunt for an agency to supply both internal and external comms, proactive PR planning and support, with an emphasis on government and parliamentary relations.
Agencies with experience of working with government departments and Whitehall will be in the running for the contract.
Cuthbert said: 'We are looking to improve stakeholder awareness. Stakeholders include government offices, as well as FTSE 100 companies which will be interested in the market.'
The organisation requires an agency to support its three-strong in-house team and a three-year contract is up for grabs, with a possible two-year extension.
Cardew Chancery won Postcomm's first PR contract when the body was set up four years ago.
It was created to regulate postal businesses as part of postal market liberalisation, which resulted from the Postal Services Act 2000.
Expressions of interest from agencies for the contract must be received by 14 July and the closing date for bids is 25 August.