LONDON—Simon Kleine has departed Western Union after more than three years overseeing its communications in Europe.

Kleine who was VP of communications for Europe and CIS, also headed global communications for Western Union's B2B business solutions unit. He joined Western Union in early 2012, after seven years as corporate communications VP for Visa Europe.

Prior to Visa, Kleine had been with Ketchum and Fleishman Hillard, both in London, and with American Express in European and Latin American roles. He is now understood to be exploring opportunities.

Kleine's responsibilities for business solutions have shifted to Western Union corporate and financial VP Daniel Diaz, who is based in Denver. Much of Kleine's EU role, meanwhile is now being handled in Lithuania by Talya Bosch, VP of internal communications and shared value.

Last year, Western Union shifted former Asia-Pacific comms director Pia De Lima to the role of corporate communications VP for the Americas and EU. De Lima reports to global CCO Luella Chavez D'Angelo.