This will depend on the nature of your business and its dealings. In general, an internal audit should be carried out at least once per year.