The Home-Office led tender comes ahead of a major campaign to raise awareness on cyber security and involves work for media, PR and creative agencies.
It follows Blue Rubicon being appointed earlier this year for early-stage planning around the new comms drive.
The campaign, which will be launched in the autumn, draws on expertise from the Cabinet Office, the Department for Business, Innovation and Skills and partners from the business sector including Get Safe Online.
Security minister James Brokenshire said: ‘The digitisation of the UK economy has made our lives easier and has created huge opportunities, but it has also created individual security risks as well. If we are to meet these new challenges it’s essential we step up our efforts to stay safe online.
‘The threat of cyber crime is real and the criminals involved are organised and driven by profit. By making small changes British businesses can remain competitive in the global economy and consumers can have greater confidence using the internet.’
The campaign is part of a wider £650m programme on the issue and comes in the wake of a government survey revealing cyber crime costs the UK economy between £18bn and £27bn annually.
It is understood that work will begin in the autumn, with the campaign strategy and the structure of any potential agency line-up dependent on submissions.