This depends on many factors. Right after renovations is a must. The ducts are full of debris and dust. In a rural setting, probably every 3 years. It is easy to determine whether duct cleaning is required, by removing a supply and a return register and taking a look.