Deberías actualizar tu sitemap cada vez que realices cambios significativos en tu sitio, como la creación de nuevas páginas o la eliminación de contenido.