On September 20, 1995, Jo debuted for the Japan national team against Paraguay. He made his first appearance in an international competition with the Japan U-23 national team in the 1996 Summer Olympics. In October 1996, he played for the Japan senior team for the first time in a year. He also played at the 1996 Asian Cup in December. After the 1998 World Cup qualification in 1997 Japan qualified for the 1998 World Cup for the first time in their history. He played at the 1998 World Cup and the 1999 Copa América. He played all matches in both competitions. He played 35 games and scored 7 goals for Japan until 2001.