Cuando estamos utilizando la herramienta de google llamada sitemap nos encontramos con un problema. ¿Cómo le decimos a google que hemos actualizado el site? Inside google sitemaps nos ofrece una guía de lo que debemos hacer:

- Volver a enviar el sitemap: Añadiendo de nuevo la url donde se encuentra el fichero con el sitemap, o bien enviando un ping (HTTP request).
- Crear un nuevo sitemap: Podemos crear un nuevo sitemap con las url a actualizar y volverlo a enviar.
- Uso de un Sitemap Index File: En él se indicarán los ficheros que incluyen los diversos sitemaps. Este fichero es muy útil cuando sabemos que el sitemap va a ocupar varios megas, con lo cual no lo podremos enviar de una vez, en esos casos debemos indicar la existencia de los ficheros a través del Sitemap Index File (más información aquí).
- Y por último, en el caso que borres páginas de tu site también se lo deberás indicar a google a través del fichero del sitemap.

Fuente: Inside Google Sitemaps