The City of Harare says it has spent approximately $20 million on rehabilitation of the city's road network with more than 80 kilometres having been tarred already.