The Telegraph reports that Pardew watched Vertonghen in action for Ajax over the weekend.
Newcastle could make a move for Vertonghen in case they manage to qualify for the Champions League.
Vertonghen has also been linked with the likes of Manchester United, Manchester City and Arsenal in recent months.