Souness said the Portuguese will be snapped up by a “big club” after his ‘surprising’ sack by Spurs.
The Premier League side announced on Monday morning that the former Chelsea and Manchester United manager has been sacked alongside his coaching staff.
The former Chelsea boss took over from Mauricio Pochettino at Tottenham in November 2019 but has been axed after just 17 months in charge.
But Souness was ‘surprised’ by the former Porto manager’s sack and says he will be “welcomed” at another “big club.”
“He’s a big name, a big manager. He will be welcomed by other big clubs,” Souness told Sky Sports.
“He’s got a track record that is right up there with the very best, he’s got a way of working which isn’t so attractive to a lot of people, but he gets the job done.
“Things haven’t worked as Spurs this time around, he left in the week of a cup final, but he did fulfil that ambition by getting them there.
“I think he will still be attractive to clubs, as long as he still has the appetite.’ Souness added: ‘I’m surprised, the timing is most unusual with a cup final on the horizon.
“Something has gone on to bring this all to a head. I don’t think Jose would have been terribly happy with the way league form was going.
“To second guess what’s happened, Jose is an experienced manager and he has become so frustrated with the players.
“When you’ve tried everything, you end up having harsh words with them and falling out with them.
“News of unrest in the dressing room then gets back to the decision-makers at the club and then there is only one outcome, and that is for the manager to go”.