Pardew's future at St James' Park has been under intense scrutiny in recent weeks following the team's poor start to the season.
However, Williamson is convinced that the 53-year-old should be given more time in the role due to his experience at the top level.
"He certainly has the right credentials. He's come in and in terms of the teams, we have been building," the centre-back told Shoot.
"We've had some difficult periods over the last four or five years, but in terms of consistency, training discipline, structure and mentality, he's the right man and there are exciting times ahead.
"He's a fantastic manager. He's got a wealth of experience at every level and he's the focal point of the club so he is going to come in for criticism at a big club with the expectations we have."
Newcastle return to Premier League action on Saturday when they entertain Leicester City.