Nonresidents individuals with F-1, J-1, M-1, Q-1 or Q-2 Visa are exempt from paying FICA taxes.
Important: This exemption does not apply to J-2 Visas with work authorization.
Info: If your US employer wrongfully withheld FICA taxes from your income, you may be eligible to claim the back. More information on that here.