We study how optimal immigration policy interacts with the welfare system. When the welfare system for immigrants and natives can be designed independently, free immigration is optimal. Instead, when they must be treated alike, it may be optimal to ban low-skill immigration and have free immigration for high-skill workers. We calibrate our model and perform optimal policy exercises for the U.S.