LONDON: Newcastle signed Belgium forward Matias Fernandez-Pardo from Lille in a deal worth a reported £51 million (US$69 million) on Tuesday.