The Amsterdam agency won the business in a head-to-head pitch against McCann Erickson, after WCRS had been knocked off the shortlist.
Strawberryfrog is already developing the drink brand's sponsorship idents for the UEFA Champions League. It was appointed after a pitch against incumbent Wieden & Kennedy Amsterdam earlier this year, earning it a place on the global pitch list.
Heineken decided to move its global advertising from W&K in June to achieve more consistency. W&K pulled out of the pitch run by Agency Insight later that month.
Strawberryfrog's hiring will not endanger Clemmow Hornby Inge's grip on the £6m UK business, although insiders believe the international work could be adapted for the UK.
In February, Heineken announced plans to spend an additional £70m on marketing after it saw profits slump by a third, with warnings of further falls this year.
It reported a decline in net profits for the year of 32.7%, down from g798m in 2003 to g537m.
In recent months, the brand has been striving for greater consistency across its global promotional activity, ahead of a concerted expansion effort into Asia, which it has earmarked as its biggest growth market.
Future activity is likely to see the brand promote its premium strength, and focus on its associations with prestige events, such as the Champions League and the Heineken Cup rugby union competition.
In March, Heineken UK recruited Iain Newell from InBev as marketing director, following the departure of Leslie Meredith after three years in the role.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .