How To Calculate Withholding Tax On Invoice In Kenya Withholding VAT was introduced in Kenya w.e.f 1st October 2003. It is not a new tax but a reinforcement measure to ensure that all the VAT charged reaches the Government. ….