À partir de solides racines françaises, Veolia Environnement s'est fortement développé à l'international de façon sélective, en privilégiant les zones de fort développement économique et les pays où son modèle d'entreprise et la capacité à assurer le respect d'engagements de long terme sont le plus avérés.
Ainsi, après l'Europe occidentale, Veolia Environnement met l'accent sur les pays d'Europe orientale et centrale, membres de l'Union européenne, sur quelques pays asiatiques ciblés, dont la Chine et sur de grands marchés encore peu ouverts à la gestion par des entreprises prestataires de services à l'environnement mais à fort potentiel (États-Unis notamment).