Just explain your situation to Payroll. Tell them you are on non-immigrant status and are not entitled to pay Medicare and Social Secutiry Tax (these two total around 7.5%) They'll understand. Some of them may ask for copy of your visa/OPT ... (though you might have submitted it to HR). Not a big deal, but act on time. Otherwise you will lose it from your first pay check.