On 31 March 1999, Shimoda debuted for the Japan national team against Brazil. He was also selected by Japan for the 2000 Asian Cup. Although he did not play in any matches, Japan won the tournament.