De vergoeding werd door geen van beide clubs bekendgemaakt, hoewel het breed wordt gerapporteerd dat deze rond de €60 miljoen (£51,4 miljoen) ligt, plus prestatiegerelateerde bonussen -- een aanzienlijke uitgave voor een speler die Lille twee jaar geleden van Gent voor dichter bij de €10 miljoen heeft aangetrokken.
Fernandez-Pardo maakte duidelijk aan Lille dat hij de overstap wilde, en de Franse club reageerde door hem uit de training van het eerste elftal en de wedstrijdselecties in de laatste fase van de transferperiode te sluiten terwijl een deal werd afgerond. Hij heeft een langetermijncontract getekend en zal het nummer 20 shirt dragen.
De Belgische international arriveert met sterke referenties, nadat hij 27 van de 34 Ligue 1-wedstrijden van Lille vorig seizoen begon en acht doelpunten scoorde terwijl de club zich kwalificeerde voor de Champions League. Hij kwam ook in actie voor België op het WK van deze zomer, waarmee zijn totaal aan senior caps op vijf kwam.
Comfortabel opererend door het midden of vanuit brede gebieden, wordt hij de achtste aanwinst van het eerste elftal van Newcastle in wat de club een transformerende zomer noemt, en de derde signing van manager Matthias Jaissle sinds zijn eigen aanstelling begin augustus, na de aankomsten van Amar Dedic en Nico González.
"Ik ben echt, echt blij om hier te zijn en zeer trots om bij zo'n grote club te zijn," zei Fernandez-Pardo. "Ik sprak met de hoofdtrainer en hij toonde echt aan hoe graag hij wilde dat ik hier was.
"Wat betreft mijn eigen carrièreprogressie, maakte het volledig zin om te komen, dus ik twijfelde helemaal niet. Ik ken de club, ik ken het stadion, ik weet dat het een fantastische sfeer is.
"Ik heb het team gevolgd. Wat ik heb gezien is een team dat zeer ambitieus is, wil aanvallen, vooruit wil komen, echt teams wil achtervolgen en achter hen aan wil gaan, en dat is echt iets waar ik ook aan wil deelnemen."
Jaissle was ook enthousiast over de aanwinst.
"Matias is een zeer technische speler met explosiviteit in zijn spel," zei hij. "Hij kan scoren en assisteren, hij heeft moed, en hij heeft de mogelijkheid om spelers uit te dagen. Hij heeft al in Lille laten zien dat hij kan presteren op het grote podium, en we zullen nauw met hem samenwerken om zijn spel verder te ontwikkelen."
Sportief directeur Ross Wilson beschreef de achtervolging als een die de geduld van de club op de proef had gesteld.
"Matias is een sterk voorbeeld van hoe een transferperiode zich kan ontvouwen met wendingen en omwegen. Terug in mei was hij ons belangrijkste doelwit en we zijn altijd betrokken gebleven bij hem," zei Wilson.
"Er zijn veel uren in deze deal gestoken, maar we zijn duidelijk over onze identiteit van Newcastle United, en Matias, op 21-jarige leeftijd, heeft snelheid, intensiteit en werkethiek in overvloed. We geloven sterk in zijn profiel."
Zijn komst past ook in het bredere plaatje van de zomerse zaken van Newcastle, kort nadat de club de eigen verhuur van aanvaller Nick Woltemade naar Juventus goedkeurde.