Original Medicare (parts A and B) covers gallbladder removal surgery (cholecystectomy) if a doctor or another healthcare professional deems it medically necessary. Medicare Part A covers open ...