In 2003, Kobayashi was selected the Japan U-20 national team for 2003 World Youth Championship and played 4 matches. On August 9, 2006, he debuted for the Japan national team under new manager Ivica Osim against Trinidad and Tobago which is Japan's first match after the 2006 World Cup.