Paine resigned on Friday following media revelations that he had been investigated and cleared of sexually explicit text messages sent to a female former colleague four years ago.
The 28-year-old vice-captain has taken 164 wickets in 32 Tests for Australia since making his debut in 2011.
“For me, the time is right to have Pat Cummins as captain, which is what I thought before Friday’s events unfolded,” Warne wrote in Australia’s The Daily Telegraph on Sunday.
“Poster boy, respected and loved around the world, Pat Cummins should now be named captain, and Matt Wade, Josh Inglis or Alex Carey should get a chance to come to the Test team and play Paine.
“English got my vote. He’s got silky smooth hands behind the stumps, he’s a 360-degree player with the bat and scored three first-class hundreds last season for Western Australia. He’s a great team man I’ve seen in the London spirit. Saw it for the first time. This year. He’s 26. Bring him in.”
Warne, who had previously criticized Paine’s captaincy, praised the 36-year-old’s leadership after he was appointed captain in place of Steve Smith following the ball-tampering scandal in South Africa in 2018.
Warne said, “It was sad to see what happened last Friday on so many levels and under what circumstances Tim was forced to stand up. I really feel for him and his family. What is he doing.”
“I’m not judging him on this incident. Just because Tim is in the public eye doesn’t mean he won’t make mistakes. Players are human, they have feelings. Let’s withhold judgment. It’s not our place.” . He.”
,