The Mapgies take on Spurs in the League Cup quarter final tomorrow night and Pardew has praised Mauricio Pochettino's regime ahead of the tie.
He does, however, feel that his side will be able to compete with the Lilywhites in that department and has no concerns about whether his side can match Spurs, even if it goes to extra-time.
“I do think we are two of the fittest sides in the division so if it does go to extra-time - which is a possibility - we are both armed for that," he is quoted as saying by the Daily Star. "I think they’ll find we are pretty good ourselves in terms of fitness."
Spurs have recovered the most points in the last ten minutes of games of any team in the Premier League, highlighting their excellent levels stamina throughout the team.
It was famously said that to work with Pochettino you had to have two hearts - due to the strenuous nature of his training methods - and it appears to be paying dividends.
Tottenham are currently only four points off the top-four, but they will have their sights firmly focused on beating Newcastle this week.
Spurs have already lost to Pardew's men at White Hart Lane this season and they will be determined to avoid a repeat result this time around.
Pardew, though, feels that the 2-1 victory back in October has stood his side in good stead for the tie as it has taken the fear-factor away.
"Maybe [it helps] in terms of when you arrive at a stadium you don't have that fear element that sometimes you have," he said. "But it's still difficult to win there. You still have to have your slice of luck to win."