Den 3. juli 2023 skrev Tonali under på en femårskontrakt med . Overgangssummen var på ca. 70 millioner euro, som gjorde Tonali til den dyreste italienske fotballspilleren noensinne. Han fikk sin debut for Newcastle i en Premier League-kamp mot Aston Villa, hvor han også scoret sitt første mål for klubben.