On 22 May 1994, Maezono debuted for the
Japan national team against
Australia. He also played at the
1994 Asian Games. From 1995, Maezono prioritized the
Japan U-23 national team. He played as captain for U-23 Japan. In the
1996 Summer Olympics Qualifiers Japan qualified for the
1996 Summer Olympics for the first time in 28 years since the
1968 Summer Olympics where Japan won the bronze medal. At the 1996 Olympics, although Japan won 2 matches, they exited in the first round. At the Olympics Japan beat
Brazil in the first game. It was known as the "Miracle of Miami" (
マイアミの奇跡) in Japan. He played 3 games at the Olympics and scored 2 goals against
Hungary. After the 1996 Summer Olympics, in August 1996, Maezono was selected by the Japan senior team for the first time in years. On 25 August, he played and scored a goal against
Uruguay. This goal was his first goal for Japan. In December, he played at the
1996 Asian Cup. He played 19 games and scored 4 goals for Japan until 1997. ==Beach Soccer career==