As part of a stakeholder comms programme, Blue will take responsibility for advancing the UKHO's brand and its Admiralty range of navigational products and services.
Blue's brief includes handling global media and online and social comms.
UKHO is the producer of an extensive range of electronic and paper nautical charts, publications and services, as well as an executive agency of the Ministry of Defence.
Alisdair Pettigrew, MD of Oxford-based Blue, called the win a 'prestigious appointment'. He said a key focus would be promoting the role UKHO plays in helping the shipping industry make the transition from paper to digital navigation.