not necessarily. A SS number isn’t required to pay taxes. Non resident aliens can apply for and receive a ITIN or individual tax identification number from the IRS. The statement of SS numbers being stolen is correct as well, but some employers use previous employee information to hire illegals. The abuse of our system is exploited by both sides.