The move coincides with a major marketing push for the Dubai-based medical management and consultancy firm, which is understood to be the first of its kind for a healthcare company in the region.
The fully integrated campaign aims to position Welcare World's as the premier healthcare firm in the UAE and wider Middle East.
The win is the first for both Leo Burnett and Starcom in the healthcare sector.
Dr Ottmar Schmidt, director of marketing and PR at Welcare World, said: "From their comprehensive research into the region's healthcare market to their intelligent use of media, smart strategy and visionary planning, Leo Burnett and Starcom provided us with a wide range of creative and appealing ways to communicate the Welcare message to consumers."
The appointments come as the region is experiencing strong population growth and increasing incidences of chronic diseases.
Because healthcare is a neighbourhood business in the region, there is a need for medical facilities where people live and work.
This year alone, Welcare World will open three new clinics in Dubai and its first clinic in Oman. In 2008, a 220-bed hospital will be opened in Dubai Healthcare City.
Kamal Dimachkie, managing director, Leo Burnett Dubai and Kuwait, said: "Our team has developed a fresh, strategically strong and flexible creative direction that will help drive Welcare World's business objectives, by building awareness of what Welcare World stands for and offers its patients."
Philip Jabbour, Starcom Mediavest group director -- marketing and new business development, said: "We are excited by the challenge of helping Welcare World implement the first communication program of its kind in the region, and we look forward to helping them achieve their goals through insightful strategic recommendations intended to connect with and captivate the right consumers in relevant environments."