The international arm of Havas Media fought off competition from Carat, The Village Communications, Total Media and the incumbent, Mindshare.
Havas will help Vita Coco to deliver "disruptive, shareable campaigns for the brand via end-to-end communications".
Pip Brook, the marketing director for EMEA at Vita Coco, said: "We undertook a comprehensive review to identify the agency best suited to working with us for the next stage of Vita Coco’s growth.
"All the agencies we met responded really well to the brief, but Havas came back with the most compelling proposition that supports our business goals for the future."
Last year Vita Coco appointed Droga5 Europe (now Droga5 London) to its advertising account and tasked the agency with creating a UK and European campaign for the brand.