Tsuchida venne selezionato per fare parte della spedizione nipponica alla Coppa d'Asia 1988, giocando l'incontro che vide il Giappone soccombere contro il Qatar per tre reti a zero. È da notare però che la Federazione calcistica del Giappone non riconosce l'incontro come ufficiale, dato che fu giocato dalla seconda squadra.