Tošinobu Kacuja odehrál 27 reprezentačních utkání. S japonskou reprezentací se zúčastnil Mistrovství Asie ve fotbale 1992.