Global branding strategy is a concept that many multinational corporations are seeking to adopt. However, there are numerous challenges that the managers of such companies have to face while implementing such strategies. This study aims at finding out the challenges that such multinational face and how they could address such issues. The case study of Vodafone is used so as to develop a more comprehensive and practical approach. This approach will helps in providing recommendations that could be used by the management of Vodafone and other companies to address such concerns.