  We compute the electric dipole moment (EDM) of the bottom quark in minimal
supersymmetric model (SUSY) with explicit CP violation. We estimate its upper
bound to be 10^(-20) e-cm where the dominant contribution comes from the
charginos for most of the SUSY parameter space. We also find that chargino
contribution is directly correlated with the branching fraction of the B\to X_s
\gamma decay. Furthermore, we analyze the formation of 1 P_1 resonance of the
(\bar{b}b) system in e^+ e^- annihilation, and show that the CP-violating
transition amplitude, induced solely by the b-quark EDM, is significantly
larger than the CP-conserving ones. Therefore, observation of this CP-odd
resonance in e^+ e^- annihilation will be a direct probe of the CP-violating
phases in SUSY. In case experiment cannot establish the existence of such a
CP-odd (\bar{b}b) state, then either sparticle masses of all three generations
will be pushed well above TeV, weakening the possibility of weak-scale SUSY, or
the sparticle mass spectrum will be tuned so as to cancel different
contributions to EDMs.
