Tanaka reprezentował Japonię podczas Igrzysk Olimpijskich w Atlancie w 1996 roku. W dorosłej reprezentacji debiutował w 2004 roku, a w tym samym roku był w kadrze reprezentacji Japonii na Puchar Azji, gdzie jego ekipa zwyciężyła. Rok później brał udział w Pucharze Konfederacji. W 2006 roku został powołany przez Zico na mundial, jednak z powodu urazu uda nie mógł wystąpić w tym turnieju.