Sir Keir Starmer said discussions would start on the first day of a Labour Government.
An estimated 7.54 million treatments were waiting to be carried out at the end of March, relating to 6.29 million patients.
More from us
Did you know with a Plus subscription to Express and Star you get full access to our award winning journalism for the news that matters to you and more.