Kenya has brought in Grayling for global tourism PR after a search as the country copes with a battered image from high-profile terror attacks over the past few years.

kenyaPhylis Kandie, cabinet secretary for East African affairs, commerce and tourism, said the country is "enduring very difficult times" and said Grayling will help "ensure that our message is communicated effectively to every corner of the world." She added: "The profound nature of this problem cannot be overstated and as a Government, we are well aware of the importance of confronting the key issues and restoring our reputation as Africa’s number one visitor destination."

The Kenya Tourism Board has run an ongoing campaign, "Magical Kenya," touting the country's safaris, national parks and other attractions.

But terrorism has drawn global headlines focused on the east African nation. An attack on a Kenyan university this month killed 147 people. That followed the 2013 massacre of 67 people at a mall in Nairobi.

"Kenya truly is the jewel of Africa and we are committed to restoring its luster," said Grayling Middle East and Africa CEO Loretta Ahmed.

Myriad Marketing (US), Vox International (Canada) and Hills Balfour (UK) work with the tourist board, as well.

Podesta Group this year picked up a three-month contract through May 2 to boost Kenya's ties with Washington.

Grayling inked a one-year pact with Kenya.