Procupine, it doesn't matter at all. If you paid the taxes on your first pay, you didn't commit any crime. No body minds if you pay them, right? There ain't any consequences for that. Tax filing doesn't have anything to do it. You always file for Fed and State. Social Security and Medicare wages are to figure out how much credits you earn. YOU EARN CREDIT FOR PAYING THOSE TAXES (MAX 4 PER CALANDER YEAR. $1000 Taxable income for SS and Med give you 1 credit). These credits are useful for retirement, disability benefits, survivors benefits and more. Don't worry about them. Just ask your pay roll not to deduct them from your pay from next time. F1 not entitled to pay those taxes becauseyou are not entitled for those benefits. Hope this helped.