The former shadow chancellor became the 10th celebrity to be eliminated from the current series after losing to Judge Rinder in Sunday's dance-off.
He will appear on stage with several of his co-stars on the show's UK tour, which begins in Birmingham in January.
Lesley Joseph and Ore Oduba have also joined the line-up, alongside Louise Redknapp, Daisy Lowe and Danny Mac.
Ed Balls on Strictly: His best moments
Seven things Ed Balls could do after Strictly
Anita Rani will host the live dates, while Len Goodman, Craig Revel Horwood and Karen Hardy will make up the judging panel.
More names are expected to be confirmed for the line-up in the coming weeks.
Balls said: "Going on tour is going to be another first for me and I plan to give it everything I've got for the audiences across the country."
The former politician was popular with viewers despite regularly finishing at the bottom of the judges' leader board.
Goodman described Balls as "the people's champion" after he performed comedic routines to songs such as Gangnam Style and (Is This The Way To) Amarillo?
Follow us on Facebook, on Twitter @BBCNewsEnts, or on Instagram at bbcnewsents. If you have a story suggestion email entertainment.news@bbc.co.uk.
Ed Balls has been added to the line-up for this year's Strictly Come Dancing tour.