 When the ZANU-PF–Movement for Democratic Change national unity government was sworn in on February 13, 2009, Mzembi became Minister of Tourism.He helped organize the UNWTO co-hosted by Zimbabwe and Zambia in August 2013.In 2017 Mzembi was the candidate of the African Union for the position of the 2018-21 Secretary-General of the World Tourism Organization.