In recent years, intriguing hints for the violation of lepton flavor universality (LFU) have been accumulated in semileptonic B decays, both in the charged-current transitions b→cℓ^{-}ν[over ¯]_{ℓ} (i.e., R_{D}, R_{D^{*}}, and R_{J/ψ}) and the neutral-current transitions b→sℓ^{+}ℓ^{-} (i.e., R_{K} and R_{K^{*}}). Hints for LFU violation in R_{D^{(*)}} and R_{J/ψ} point at large deviations from the standard model (SM) in processes involving tau leptons. Moreover, LHCb has reported deviations from the SM expectations in b→sμ^{+}μ^{-} processes as well as in the ratios R_{K} and R_{K^{*}}, which together point at new physics (NP) affecting muons with a high significance. These hints for NP suggest the possibility of huge LFU-violating effects in b→sτ^{+}τ^{-} transitions. In this Letter, we predict the branching ratios of B→Kτ^{+}τ^{-}, B→K^{*}τ^{+}τ^{-}, and B_{s}→ϕτ^{+}τ^{-}, taking into account NP effects in the Wilson coefficients C_{9(^{'})}^{ττ} and C_{10(^{'})}^{ττ}. Assuming a common NP explanation of R_{D}, R_{D^{(*)}}, and R_{J/ψ}, we show that a very large enhancement of b→sτ^{+}τ^{-} processes, of around 3 orders of magnitude compared to the SM, can be expected under fairly general assumptions. We find that the branching ratios of B_{s}→τ^{+}τ^{-}, B_{s}→ϕτ^{+}τ^{-}, and B→K^{(*)}τ^{+}τ^{-} under these assumptions are in the observable range for LHCb and Belle II.