James Tipple, vice-president for marketing at Yahoo EMEA, and Andrew Cocker, marketing director for EMEA, have both left the company. It is not known whether they have jobs to go to.
Robert Bridge, former business-to-business marketing director for EMEA, has been promoted to the role of senior director and head of marketing for the region.
Bridge will be in charge of all marketing communications in his new role. Cocker is not being replaced.
Bridge, who is based in Switzerland, will report to Rich Riley, senior vice-president and managing director of Yahoo.
The upheaval follows the high-profile sacking of Yahoo's chief executive, Carol Bartz, last year. The company has decentralised its global marketing function to its main regional offices of America, EMEA and Asia-Pacific, as it aims to respond more quickly to changing market conditions.
It has now axed the global chief marketing officer role, previously held by Elisa Steele, who was behind the ill-fated 'It's You' campaign. Steele left the company in December.
Bridge said Yahoo's marketing strategy will be based on "fewer and bigger ways" of engaging consumers, such as content, editorial and product launches, including social news service LiveStand.
He said: "We are focusing our marketing efforts to ensure our consumers and advertisers realise the benefit of products that bridge the gap between digital content and digital advertising."
It is also plotting activity around the London 2012 Olympics, Euro 2012 and its partnerships with football's Barclays Premier League and the League Managers' Association.
Yahoo underwent a major leadership shake-up last month with Scott Thompson joining from PayPal as chief executive, while co-founder Jerry Yang announced his departure shortly afterwards.
Last week, Yahoo reported a 4% slip in global revenues, hit by a decline in search and ad revenues. EMEA revenues, however, were up year on year, from $106m for the fourth quarter of 2010, to $110m for the same period in 2011.
The Marketing View
Yahoo has struggled to keep pace with more nimble competitors in the digital space, writes Sarah Shearman.
After a tumultuous period, it must ensure consumers know exactly what it stands for if they are to reappraise their perceptions of the brand.
Follow Sarah Shearman on Twitter @Shearmans