The broadcaster is looking to take on as many as six agencies for the work, which covers TV licensing and will run from 2013 to 2016.
Among the areas of focus will be press, stakeholder and social media engagement across six parts of the UK.
An often contentious issue for the BBC, licensing was recently in the news as consumer group as Which? revealed that license payers using direct debit were having to keep their account in credit six months in advance.
The proposed comms network will break down across London and the South East, Midlands and East Anglia, Northern England, Wales and the South West, Scotland, and Northern Ireland.
Included in services required are proactive and reactive media, digital work including Twitter and counsel around crisis management.
The corporation has stated that it is looking for 'excellent' value for money from agencies.