En la app Teléfono > pestaña Buzón de voz:
En iOS antiguas, desliza a la izquierda sobre cada mensaje para borrar individualmente.