On Septetmber 5, 2014, Muto debuted for the Japan national team against Uruguay. In 2015, he played at 2015 Asian Cup. In 2018, he was selected the Japan for 2018 World Cup. In 2019, he participated 2019 Asian Cup. He played 4 matches and scored 1 goal, and Japan won the 2nd place. He played 29 games and scored 3 goals for Japan until 2019.