Medicare covers sebaceous cyst removal when medically necessary. This includes cases where the cyst causes bleeding or pain, shows signs of inflammation or infection, or has recently gotten larger.