TO YOU ALL:
I am not sure where Joe got this information frm that H1-B people can not avoid Social Security (FICA) taxes. It is NOT abosultely true.
Yes, under the IRS act, you do NOT have to pay social security taxes if you are a non resident alien (NRA), i.e any one who is not a permanent resident or citizen of the USA. Please contact your HR first, they can arrange to do it and then contact your accountant to verify this matter and how to deal with it.... unless you notify, your wages will always be taxed for FICA, so the burden of proof is on you.
Thanks...good luck!