In August 1995, Tsujimoto was selected Japan U-17 national team for 1995 U-17 World Championship and he played 1 match. In April 1999, he was also selected Japan U-20 national team for 1999 World Youth Championship. At 1999 World Youth Championship, he played as right back of three back defense with Kazuki Teshima and Koji Nakata. He played full-time in all 7 matches and Japan won the 2nd place.