Pulis' Stoke side meet Villa in their Premier League clash on Sunday and the Potters boss believes that it will be third time lucky for O'Neill after being overlooked for the England coach's role on the previous two occasions.
Speaking to Sky Sports, Pulis said, "I think Martin is a top manager. He was incredibly unfortunate to be overlooked for the England job last time.
"The Villa fans won't thank me for saying it but, if he keeps doing what he is doing at Villa, he really should be the next England manager."
The 51-year-old was quick to praise O'Neill for his management style and refuted claims that the Irishman was old-fashioned.
"You have to admire Martin for having the balls to start at non-league with Grantham Town.
"That says something about him. I've got a hell of a lot of respect for him.
"He has this stigma of being an old-fashioned manager but you look at his team and it isn't old-fashioned.
"They have the right players in the right positions and they know what their jobs are."
O'Neill became Villa manager in 2006, and has since transformed the club into a consistent and hard to beat side, with the Birmingham-based club now sitting in fourth place and aiming for a Champions League finish this season, a far cry from a couple of years ago when they were a mid-table outfit, still vulnerable to the threat of relegation.
Nick Turner, Goal.com