Ferdinand is confident Bruce will win the support around.
He told talkSPORT: "I think the fans will love Steve Bruce and enjoy his time at Newcastle if Newcastle win games of football.
"I think no matter who you are, sometimes the managers who go into clubs are not the ideal choice and no one wanted to lose Rafa.
"Whoever was going in there after Rafa was going to get this effect. Steve has got it all to do. I know his heart is in wanting Newcastle to do well and he will give it his best shot."