The politician has been hot on the rumoured list for years now, following the surprise success of Ed Balls in 2016.
Balls, partnered with professional Katya Jones, became a fan favourite for his high energy and hilarious routines, such as the now iconic 'Gangnam Style' style salsa that required Jones to jump and cling on to his legs.
But, speaking to the Local Democracy Reporting Service during the launch of his new book 'Go Big', Miliband believes that he won’t his the dancefloor in the same way.
“The country’s gain is me turning it down,” he said, reports Doncaster Free Press. “I couldn’t follow Ed Balls, he would’ve shown me up.
"I’m sorry to disappoint people but I’m an uncoordinated giraffe of sorts so it’s not going to be Strictly for me.”
Miliband did reveal he was invited to a ‘non-committal meeting’ back in 2019 regarding a spot on the line-up, but ultimately couldn’t be persuaded.
That year’s series was eventually won by Emmerdale star Kelvin Fletcher and Oti Mabuse.
During the discussion, Miliband revealed he had also turned down spots on a number of other reality shows, including Celebrity Bake Off and The Masked Singer, because he would rather focus on his work.
“On The Masked Singer, I would definitely lose a lot of votes, because my wife would testify that my singing voice really is a vote loser,” he joked.
Strictly Come Dancing returns later this year on BBC One.
WATCH: Ed Balls nearly drops partner Katya Jones during Strictly routine