The deal includes print management, data services, point-of-sale, online catalogues, and warehouse and logistics services.
HH, which has worked with Iceland for seven years, will supply more than 700 of the retailer’s stores.
The news comes weeks after HH announced another major contract extension, an extra three years for Asda, and two months after it won an £8.9m print production and print management contract from the Post Office.
Nigel Broadhurst, buying director for Iceland, said HH had "consistently provided" quality in its work for Iceland, as well as reducing costs.
In July, HH Global reported a rise in sales from £95m in 2011 to £99.2m for the year to 31 March 2012, with growth evenly split between the UK and the rest of the world.
HH chief executive Robert MacMillan said the general business environment in the past few months had been tough, particularly in Europe, though there had been some growth in the retail and digital markets.
Performance had been better in North America and Asia-Pacific, he said, with print management more of a "new concept" in North America.
"If we were a standalone UK business it would be tough," he added, "though we are retaining the vast majority of our key clients."
HH’s other major clients include Ford, Barclays and Bayer CropScience.