The upgrading of gravel roads in Tseiblaagte residential area at Keetmanshoop has started.