A search for the production of neutral Higgs bosons Phi decaying into tau(+)tau(-) final states in pp[over ] collisions at a center-of-mass energy of 1.96 TeV is presented. The data, corresponding to an integrated luminosity of approximately 325 pb(-1), were collected by the D0 experiment at the Fermilab Tevatron Collider. Since no excess compared to the expectation from standard model processes is found, limits on the production cross section times branching ratio are set. The results are combined with those obtained from the D0 search for Phib(b[over ])-->bb[over ]b(b[over ]) and are interpreted in the minimal supersymmetric standard model.