 Premier League club Newcastle United announced on 27 July 2018 that they had reached a deal to sign Muto, pending him being granted a UK work permit.He was granted the work permit on 2 August, officially becoming a Newcastle player on a four-year contract as part of a £9.5 million fee.Muto's first goal for Newcastle came in a 3–2 away loss to Manchester United at Old Trafford.