Bleakley announced earlier today that he is to leave the company and it has now emerged that Embley is also to leave.
International CEO Antonio Alonso will take over the duties of running the UK business while the company searches for a permanent UK managing director.
Colin Leahy has moved from his role as managing director of CBS Outdoor Ireland to become general manager of sales and marketing at the company working alongside Helena Kavanagh, current commercial director London underground and Jason Cotterell commercial director bus and rail.
As part of the restructure, a new UK operations director role has been created to handle the London Underground operations. Arnaud Madelin moves from his role as international operations director to fill the position.
The International HR director Richard Eastmond and international chief finance officer Nick Thomas have expanded their remit to include the UK.
CBS Outdoor International CEO Antonio Alonso says: ‘The UK is a key market for CBS Outdoor International. The changes we are implementing will evolve the reputation and client experience of our business as a world-class out-of-home media brand known for our assets, attractive advertiser audiences and superior service to customers.’