Federal income tax and Social Security tax (FICA) are normally withheld from all employees’ pay. All employees are required by federal law to complete a Form W-4, employee’s Withholding Allowance Certificate, regardless of citizenship status. However, if you are a citizen of a foreign country here on a visa status, you may be exempt from federal withholding based on a tax treaty between your country and the United States.