Is there an hourly threshold employees must pass to earn paid holidays?

Q. Is there a law that states the number of hours necessary to be considered full time for being eligible for paid holidays? Our handbook says an employee who works fewer than 40 hours a week is considered part time. An employee who works 34 hours a week wonders if he should be eligible for paid holidays. Our handbook says he’s not. Is that OK?