Medicare pays for appendix surgery when medically necessary. The surgery may vary depending on the situation. Medicare covers surgeries deemed medically necessary. Since appendicitis is considered ...