In August 2007, Saito was selected the Japan U-17 national team for 2007 U-17 World Cup and played 2 matches. In July 2012, he was selected the Japan U-23 national team for 2012 Summer Olympics. He played 4 matches and Japan won the 4th place. In July 2013, Saito was selected the Japan national team for 2013 East Asian Cup. At this tournament, he debuted against China on July 21. He was also selected Japan for 2014 World Cup, but he did not play in the match. He played 6 games and scored 1 goal for Japan until 2016.