Internationally, Devine has worked as a strategist and media consultant for the winning campaigns of Colombian President Andres Pastrana in 1998, Israeli Prime Minister Ehud Barak in 1999, Peruvian President Alejandro Toledo in 2001, Bolivian President Gonzalo Sanchez de Lozada in 2002, Irish Taoiseach Bertie Ahern in 1997, 2002 and 2007, Honduran President Mel Zelaya in 2005, and Ukrainian Prime Minister Viktor Yanukovych and the Party of Regions in 2006. Working closely with former Trump campaign manager, Paul Manafort (now a subject of the Mueller investigation of Trump's alleged coordination with Russia during his 2016 presidential campaign), Devine worked again with Yanukovych in 2009 and 2010 for his successful Presidential bid. He served as a strategist and media consultant for Ashraf Ghani's 2009 presidential campaign in Afghanistan.