Question: how long do you have to work somewhere to be entitled to holiday pay?
Answer: In other words — regular overtime rules apply, since the law treats federal holidays as just another business day. Like usual, if you qualify for overtime pay, and you work over 40 hours during the week of a federal holiday, then you are entitled to “time and a half” pay for the hours worked over 40.