Sandwell and West Birmingham NHS Trust has awarded Engie a five-year contract to supply estate services at the delayed Midland Metropolitan Hospital in Smethwick, which opens in 2022.
Work is due to restart this month at the hospital, which was delayed because of Carillion's collapse two years ago.
Balfour Beatty has agreed to complete the job.
Toby Lewis, chief executive of Sandwell and West Birmingham NHS Trust, said: "We know that our future will move towards a zero-carbon position and we want to be at the forefront of that movement. Engie provides facility management services in over 30 hospitals across the NHS and we look forward to working successfully together."
Richard Samuda, chairman of Sandwell and West Birmingham NHS Trust, said: "This is a key long-term relationship for us, with a shared commitment to local procurement, local employment and the living wage."