Audi recommend that it be done every 5 years even if you haven't reached the required mileage.