In July 1996, Tanaka was selected for the Japanese U-23 team for the 1996 Summer Olympics. He played in all 3 of Japan's matches as they were eliminated in the group stage, despite two wins, including one against Brazil. It was known as the "Miracle of Miami" (マイアミの奇跡) in Japan.
