The push to rebrand the country, which started in the last decade, was inspired by politicians and coincided with an international public relations campaign.