WORKERS in small and medium companies should be given leave paid by the Government to undertake training, a business group has claimed.