In November 2003, Tokunaga was selected the 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. Tokunaga was part of the Japan U-23 national team for 2004 Summer Olympics. He played 2 matches as right side midfielder and right side back.