Mike DuPre, the maintenance schedule for this model, available here, says "

Maintenance schedule

Timing Belt inspect 40,000 & 80,000 mile

Timing Belt replace 75000 ( recent revision from Audi It used to be 105,000 miles.)

Here is a great DIY for the replacement. There is no routine interval when to change your water pump. Hope this helps, good luck.