Ramadan and holiday entitlement

A number of my employees are practising Muslims. They have complained that they consider themselves to be forced to take time off over Christmas (because we have a one week shut down) and yet they have to use up their holiday entitlement if they want to take time off over Ramadan, which lasts for a month. They believe this amounts to religious discrimination. What can we do?