The WPP-owned agency scooped the business, which includes the UK, after a shoot-out with Starcom MediaVest Group, ending a six-month review. The incumbent on the £6 million UK account was Arena Media.
MediaCom will also work across the Young's Seafood, Findus and The Seafood Company brands in Finland, Sweden, Norway, Denmark and France.
MediaCom's appointment follows the selection, in July last year, of its sister WPP agency Grey London to the Findus UK advertising account without a pitch. The frozen-food manufacturer previously worked with the Manchester-based agency Driven.
In March last year, Findus resurrected its Chicken Curry Crispy Pancakes following a ten-year campaign for their return and a 4,500-strong Facebook petition.