Most students in F-1 or J-1 status are exempt from FICA (Medicare and Social Security) taxes, but once an employee’s status changes to H-1B, that exemption ends. They will become subject to FICA taxes.

As the employer, you must begin withholding FICA taxes upon the effective date of the change.