Yes, all prizes over $5,000 are subject to the regular federal withholding. Also, Pennsylvania law requires the Lottery to withhold PA income tax from certain prize payments.