In November 2003, Tokunaga was selected Japan U-20 national team for 2003 World Youth Championship. At this tournament, he played full-time in all 5 matches as right side midfielder.