En la mayoría de operadores, al escuchar el buzón de voz:
Si no hay opción numérica, usa la app Visual Voicemail (si tu operador la soporta) donde verás lista de mensajes con botón «Eliminar».