Medicare will only cover mole removal if the procedure is medically necessary. This means the plan covers it if it's cancerous, for example, but not if you're looking to remove it for cosmetic reasons.