2002 debütierte Kobayashi für die japanische U-19-Nationalmannschaft, mit der sich durch den zweiten Platz bei der U-19-Asienmeisterschaft in Katar für die Junioren-Weltmeisterschaft 2003 qualifizierte.