It can take up to 30 days for Medicare to approve an elective surgical procedure. If the surgery is medically necessary, you do not need prior approval.