Replace the belt when it:
cracks
frays
splits
breaks
petrifies
or when your sixth sense says too.
I have machines from the 60s with original internal belts that work fine. On the other hand I've put new belts on that deteriorated in less than a year.
Joe