Sir Lucian Grainge, the chairman and chief executive of Universal Music, is delighted to have secured the deal.
He said: "We are honoured that by choosing Universal for his music publishing, Sting's entire body of work as a songwriter and recording artist - from The Police to his solo work - will all be within the Universal family.
"It is a responsibility we don't take lightly."
In 2020, Bob Dylan sold his back catalogue of more than 600 songs to the Universal Music Group.
Universal hailed the move at the time as the "most significant music publishing agreement this century".
Jody Gerson, the chair of Universal Music Publishing, said: "To represent the body of work of one of the greatest songwriters of all time - whose cultural importance can't be overstated - is both a privilege and a responsibility.
"The Universal Music Publishing Group global team is honoured to be Bob Dylan's publishing partner and I especially want to acknowledge [chief operating officer] Marc Cimino whose passion and perseverance were instrumental in bringing this opportunity to us.
"We look forward to working with Bob and the team in ensuring his artistry continues to reach and inspire generations of fans, recording artists and songwriters around the world."