On average, it can take between 30 and 60 days for your Medicare application to be approved. Normally, it does not take the full 60 days.