When applying online, you can get an EIN immediately. An EIN application can be faxed to the IRS, though this mode of application may take up to two weeks. The IRS also accepts paper mail applications, though it quotes an expected turnaround time between four and five weeks.