A search for the Higgs boson decaying to pairs of tau leptons is presented, where the Higgs boson is produced in association with a pair of top quarks. The search is performed with data collected from the Compact Muon Solenoid experiment, located at the Large Hadron Collider. A total integrated luminosity of 35.9 inverse femtobarns of proton-proton collisions have been collected during the 2016 data taking period, at a center-of-mass energy of sqrt(s) = 13 TeV. Multi-variate techniques are used to perform the search in a final state with two reconstructed hadronic tau lepton decays attributed to the Higgs boson, and an electron or muon as well as one or more b-tagged jets from the underlying top quark system. Limits and best-fit values on the Standard Model production cross-section are given, both for the channel alone and in combination with other Higgs boson decay channels.