Brighton, Brentford, and Crystal Palace are also tracking Fernandez-Pardo, who joined Lille from Gent for €10 million in August 2024.
Newcastle is concurrently monitoring Monaco's Maghnes Akliouche, Club Brugge's Christos Tzolis, and Real Betis' Abde Ezzalzouli.
Additionally, Sky Sports Germany reported that Newcastle remains in the race for Hoffenheim winger Bazoumana Touré, who has a price tag of €40 million to €50 million.
The 20-year-old Ivorian is expected to leave Germany after Hoffenheim failed to secure a Champions League spot.
Gordon has reportedly agreed to personal terms with Bayern Munich through his representatives at Unique Sports Group, who also manage Fernandez-Pardo.
>>> Phillies Reduce J.T. Realmuto's Playing Time to Manage Workload
Newcastle values Gordon at upwards of £75 million, while Bayern Munich plans to open bidding at slightly above £50 million, potentially rising to £60 million.