Cole is impressed by how Tuchel has handled questions after owner Roman Abramovich had the club seized from him by the UK government.
He said, "Going back to Tuchel's leadership, we've been through such turbulent times and we've seen such poor examples of leadership throughout our society.
"Then you see a football manager stepping up like that, talking like that, doing that and it is just a breath of fresh air.
"He should be Prime Minister."
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!