Every work situation is different, and the frequency of testing depends on an assessment of the environment in question. There may be multiple environments in the one workplace, which means some appliances may need to be re-tested as frequently as every three months while others may be once every five years. The majority of electrical equipment is re-tested once per year.
For more information, the Australian Standards AS3760 clearly outlines the frequency that various portable appliances in different workplaces must be tested.