Eligibility to apply for a work permit (known as an "Employment Authorization Document" or EAD) and Social Security can vary based on your immigration status and the type of visa you hold. In many cases, you can apply for a work permit simultaneously with your immigration petition or after the approval of a certain status. Social Security typically requires an identification number, such as a Social Security number or an Individual Taxpayer Identification Number (ITIN).