Tienes que actualizar el sitemap cada vez que añadas urls o hagas cambios en ellas, esa es su función.
Sino sabes como se crea, a lo mejor esto te ayuda
cómo crear y enviar Google sitemaps.
Si ya sabes esta es una de las herramientas mejores para crear sitemaps.
Build your Site Map online