Saito was capped 17 times for the Japanese national team between 1996 and 1999. His first international appearance came on August 25, 1996 in a friendly against Uruguay. He was an unused substitute at the 1998 World Cup. He also played at 1999 Copa América.