Tsujimoto war Mitglied der japanischen U-17- und U-20-Auswahl mit der er sich für die Junioren-Fußballweltmeisterschaft 1999 qualifizierte, sowie der U-22-Auswahl.