  We compute the supersymmetric (SUSY) contributions to the observables in
Bs-->K+K- and Bs-->K0 anti-K0 decays. The hadronic parameters in the
standard-model (SM) amplitudes are obtained from the Bd-->K0 anti-K0 decay
using a recent approach that combines flavor SU(3) symmetry and a controlled
input from QCD factorization. The latest experimental data for BR(Bs-->K+K-) is
in agreement with the SM prediction. We study how the branching ratios and the
direct and mixing-induced CP asymmetries of both Bs-->KK decay modes are
affected with the inclusion of SUSY, after imposing constraints from BR(B--> Xs
gamma), B--> pi K and Delta Ms over the parameter space. While the branching
ratios remain unaffected by SUSY, we identify the CP asymmetries of the Bs-->KK
decays as the most promising observables to look for large deviations from the
SM.
