Si tenés bien optimizado el site te va a indexar en los dos idiomas.
Si vas a hacer sitemap y las urls son las mismas tanto para ingles o español, es lo mismo, haces el site map y punto.
Si cambian las urls, en el sitemap pones ambas (las de ingles y español) pero a las de inglés le ponés mayor prioridad de indexacion mediante el tag
prioriy
esto va de 0 a 1 usando decimales
ejemplo
a las de inglés le pones <priority>1</priority>
a las de español <priority>0.8</priority>
a su ve< podés hacer que algunas en español tengan mas prioridad que otras inglés.
Usa ese tag con prudencia, no abuses de la escala de prioridades.
saludos,