Given that online applicants receive EINs immediately, checking on the status of an application really pertains to mail applications that may take a few weeks. If you want to check the status of your EIN application you sent in by mail, you can call 800-829-4933.