Medicare parts A and B will cover the cost of gallbladder surgery, but it’s important for your doctor to indicate that the surgery is medically necessary.