 In 1999, Nyanda was awarded the Star of South Africa, Gold.Nyanda was a controversial figure throughout the 18 months that he was minister of communications.Dubbed the "minister of luxury" by South Africa's "Mail & Guardian", Nyanda was alleged to have spent hundreds of thousands of rands living in a luxurious Cape Town hotel throughout his tenure because he was unhappy with the ministerial house appointed to him.