Medicare will cover its removal. According to the Medicare local coverage determination, various circumstances warrant removing a benign skin lesion. These include if: If surgery is necessary ...