Suite à l'indépendance de l'Estonie et à l'ouverture du marché énergétique, Veolia Énergie-Dalkia s'est implanté à Tallinn (430 000 habitants), capitale du pays, pour gérer le réseau de chauffage urbain de ville. Plus grand réseau de chaleur d'Estonie, il couvre les besoins en chauffage de 72 % des habitants.
Les principaux enjeux de ce contrat étaient de maintenir et développer le réseau de chaleur de la ville par la mise en valeur de ses avantages économiques et environnementaux, et par le développement du service clients.