Det bekrefter Newcastle på sine hjemmesider mandag ettermiddag.
Tonali har signert en kontrakt til 2028 med klubben som kom på fjerdeplass i Premier League forrige sesong, og dermed skal spille i Champions League til høsten.
– Først vil jeg si tusen takk til Newcastle United, fordi de gir meg en stor mulighet i min karriere. Jeg vil gjerne betale det tilbake på banen, ved å gi alt jeg har – som jeg alltid har gjort, sier Tonali.
– Jeg gleder meg veldig til å spille på St. James’ Park, og kan ikke vente med å føle varmen til fansen, fortsetter den italienske midtbanespilleren.
Tonali har spilt for Milan siden 2020, og var en viktig brikke i laget som vant Serie A i 2021/22-sesongen.
Totalt ble det 130 Milan-kamper for Tonali, som også har notert 14 kamper for det italienske landslaget.
– Han er et eksepsjonelt talent og han har mentalitet, fysikk og tekniske ferdigheter som kommer til å passe oss bra. I en alder av 23 år, har Sandro allerede bygd seg opp viktig erfaring som en nøkkelspiller i en av Europas beste ligaer, i Champions League, i tillegg til å spille for landet sitt, sier Newcastle-manager Eddie Howe.