In April 1995, Shimoda was selected to the Japan U-20 national team for the 1995 World Youth Championship. He played two matches including the quarterfinal. In July 1996, he was also selected to the Japan U-23 national team for the 1996 Summer Olympics. However he did not play in any matches behind Yoshikatsu Kawaguchi. Although Japan won two matches, Japan exited in the first round. At this time, Japan beat Brazil in the first game. It was known as the "Miracle of Miami" () in Japan.