On October 8, 2009, Tokunaga debuted for the Japan national team against Hong Kong at 2011 Asian Cup qualification under manager Takeshi Okada. He played many matches as right side back while battling with Atsuto Uchida for the position until early 2010. However he was not select for 2010 World Cup.