In the Schedules area (under Setup) you can create multiple schedules for different locales (each with their own holidays/time-off exceptions). You can then assign the appropriate schedule for individuals in their user profiles.
We currently have 24 different schedules to account for our offices and sub-branches in different countries.