His departure follows five years at the shipping company, which has more than 600 ships and operates in 125 countries.
Valskov will co-run the agency with Liam Fitzpatrick, who left his role heading up Bell Pottinger’s internal comms division to set up the agency last September.
Valskov said: ‘The comms function at Maersk is now well established with everything moving in the right direction, so it feels like a good time to move on. The philosophy at Maersk was that everything started with internal comms, because if you don’t have the internal buy-in first you risk running brand campaigns that are not embedded and only work for a few months.’
Before his time at the shipping company, Valskov previously worked at L’Oreal, Accenture and Nordea Bank among others.
It has not yet been decided who will replace him at Maersk.