Every 60k-90k miles. If an engine is equipped with a timing belt, the timing belt must be replaced at the service interval specified by the vehicle manufacturer regardless of whether or not any problem is visible, typically in the range of 60,000 to 90,000 miles.