Kariera reprezentacyjna Karierę reprezentacyjną rozpoczął 25 sierpnia 1996 w meczu przeciwko reprezentacji Urugwaju, wygranym 5:3. W tym samym roku wziął udział w Pucharze Azji, na którym pełnił rolę zawodnika rezerwowego.
Podczas eliminacji do Mistrzostw Świata 1998, zakończonych awansem do turnieju, zagrał w trzech spotkaniach. Po otrzymaniu powołania na mundial, cały turniej przesiedział na ławce rezerwowych.
Powołany był także na Copa América 1999, gdzie wystąpił w spotkaniu fazy grupowej z Paragwajem, które było jednocześnie ostatnim meczem Saitō w drużynie narodowej. Łącznie Saitō w latach 1996–1999 wystąpił w 17 spotkaniach reprezentacji Japonii.
Mecze i gole w reprezentacji#DataMiastoPrzeciwnikGolWynikRozgrywki1.25.08.1996Osaka5:3towarzyski2.13.10.1996Kobe1:0towarzyski3.21.05.1997Tokio1:1towarzyski4.08.06.1997Tokio4:3towarzyski5.15.06.1997Osaka1:0towarzyski6.28.06.1997Tokio1:1El. MŚ 19987.13.08.1997Osaka0:3towarzyski8.11.10.1997Taszkent1:1El. MŚ 19989.26.10.1997Tokio1:1El.