Tošija Fudžita odehrál 24 reprezentačních utkání. S japonskou reprezentací se zúčastnil Mistrovství Asie ve fotbale 2004.