In June 2005, Kobayashi was selected Japan U-20 national team for 2005 World Youth Championship. At this tournament, he played full time in all 4 matches as defensive midfielder.