Tsuchida wurde 1988 in den Kader der japanischen B-Fußballnationalmannschaft berufen und kam bei der Asienmeisterschaft 1988 zum Einsatz.