When should I instruct my employer to stop withholding taxes from my pay?

You can instruct your employer after you receive your federal refund check. This ensures that your 12-411 process is 100% complete and you have full evidence of your non-taxable status in the form of a check for a 100% refund of any taxes withheld during the previous year.