De Italiaanse international wordt verwacht donderdag een medische keuring te ondergaan voordat hij zijn handtekening zet onder een contract van zes jaar.
De transfer zal Tonali de clubrecordaankoop van Tottenham maken en hun zesde aanwinst van een drukke zomertransferperiode.
Hij voegt zich bij Mateus Fernandes, Jan Paul van Hecke, Marcos Senesi, Andy Robertson en Martin Dubravka in de handtekening voor Roberto De Zerbi deze zomer, waarmee een einde komt aan zijn driejarige verblijf bij Newcastle.
Terwijl hij donderdagmorgen het vliegveld van Milaan verliet, legde Tonali aan de Italiaanse media zijn beslissing uit om Newcastle United te verlaten.
"We hebben besloten om een verandering te maken, dus we zijn klaar voor dit nieuwe avontuur."
Hij voegde eraan toe dat de transfer aan beide zijden vriendschappelijk was verlopen.
"Newcastle wilde het beste voor mij, en ik wilde de beste deal voor Newcastle. Dus zijn we allemaal blij, en ik ben klaar voor deze nieuwe uitdaging."
Toen hem werd gevraagd waarom hij voor Tottenham had gekozen te midden van geruchten over interesse van Arsenal, Manchester City en Manchester United, wees Tonali op de invloed van De Zerbi.
"Laten we zeggen dat Roberto De Zerbi geweldig werk heeft geleverd, een grote impact heeft gehad in dit alles. Het is een levenskeuze voor mijn gezin, omdat we komen van drie jaar bij Newcastle, en ons leven verandert met de geboorte van ons kind. Dus hebben we besloten om een beetje te veranderen."
"De Zerbi heeft een groot verschil gemaakt. Hij deed zijn werk, en hij deed het heel goed."
Toen hem werd gevraagd of hij in de toekomst geïnteresseerd zou zijn in een terugkeer naar de Serie A, liet Tonali de deur open.
"Het is altijd erg moeilijk geweest; er is nooit een kans geweest, ook al hebben we erover gesproken. We maken er de hele tijd grappen over, maar als de kans zich voordoet, misschien dat we er op een dag serieus over zullen praten."
Er wordt gedacht dat De Zerbi een belangrijke invloed heeft gehad in het overtuigen van Tonali om de overstap naar Noord-Londen te maken.
De manager van Tottenham heeft een belangrijke rol gespeeld in het helpen van de club om dit seizoen top talent aan te trekken, ondanks opeenvolgende 17e plaatsen in de Premier League.