We study Bs→μ+μ- in the context of the R-parity violating minimal supergravity in the high-tan β regime. We find that the lowest value of the branching ratio can go well below the present LHCb sensitivity and hence Bs→μ+μ- can even be invisible to the LHC. We also find that the present upper bound on Br (Bs→μ+μ-) puts strong constraint on the minimal supergravity parameter space. The constraints become more severe if the upper bound is close to its standard model prediction. © Springer-Verlag / Società Italiana di Fisica 2009.