Abstract: A search for flavour-changing neutral current (FCNC) tqH interactions involving a top quark, another up-type quark (q = u, c), and a Standard Model (SM) Higgs boson decaying into a tau-lepton pair (H -> tau(+)tau(-)) is presented. The search is based on a dataset of pp collisions at root s = 13 TeV that corresponds to an integrated luminosity of 139 fb(-1) recorded with the ATLAS detector at the Large Hadron Collider. Two processes are considered: single top quark FCNC production in association with a Higgs boson (pp -> tH), and top quark pair production in which one of top quarks decays into Wb and the other decays into qH through the FCNC interactions. The search selects events with two hadronically decaying tau-lepton candidates (tau(had)) or at least one tau(had) with an additional lepton (e, mu), as well as multiple jets. Event kinematics is used to separate signal from the background through a multivariate discriminant. A slight excess of data is observed with a significance of 2.3 sigma above the expected SM background, and 95% CL upper limits on the t -> qH branching ratios are derived. The observed (expected) 95% CL upper limits set on the t -> cH and t -> uH branching ratios are 9.4x10(-4)(4.8(-1.4)(+2.2) x 10(-4)) and 6.9x10(-4) (3.5(-1.0)(+1.5) x10(-4)), respectively. The corresponding combined observed (expected) upper limits on the dimension-6 operator Wilson coefficients in the effective tqH couplings are C-c phi < 1.35 (0.97) and C-u phi < 1.16 (0.82).