From the time we receive your application, most Medicare provider number applications take up to 15 calendar days to process. Some applications may take longer if the Department of Health needs to review them. We evaluate your application to see if you qualify for Medicare benefits.