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 → cl-ν-l (i.e., RD, RD∗, and RJ/Ψ and the neutral-current transitions b → sl+l- (i.e., RK and RK∗. Hints for LFU violation in RD(∗) and RJ/Ψ 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 RK and RK∗, 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 Bs → Φτ+τ-, taking into account NP effects in the Wilson coefficients Cττ9(') and Cττ10('). Assuming a common NP explanation of RD, RD(∗), and RJ/Ψ, 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 Bs → τ+τ-, Bs → Φτ+τ-, and B → K(∗)τ+τ- under these assumptions are in the observable range for LHCb and Belle II.