Veolia Verkehr Sachsen-Anhalt is a railway company, which has provided passenger services on the North Harz network since December 2005 under the name HEX ("Harz-Elbe Express" or HarzElbeExpress).

Veolia Verkehr Sachsen-Anhalt GmbH lautet der offizielle Name eines Eisenbahnunternehmens, das seit Dezember 2005 unter dem Namen HEX (HarzElbeExpress) die Beförderungsleistungen im Personenverkehr des Nordharznetzes erbringt. Dieses umfasst folgende Strecken:


Zum 1. April 2008 kam die Strecke KBS 525 Leipzig–Geithain hinzu, welche nach einer Ausschreibung von der Connex Sachsen übernommen wurde. Im Dezember 2008 ging die Betriebsführung auf die neugegründete Mitteldeutsche Regiobahn, eine Marke der Veolia Verkehr Regio Ost, über.