We compute the electric dipole moment (EDM) of the bottom quark in the minimal supersymmetric (SUSY) model 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 the chargino contribution is directly correlated with the branching fraction of the B→Xsy decay. Furthermore, we analyze the formation of the 1P1 resonance of the (bb) system in e+e- annihilation, and show that the CP-violating transition amplitude, induced solely by the fc-quark EDM, is significantly larger than the CP -conserving ones. Therefore, observation of this CP-odd resonance in e+e- annihilation would be a direct probe of the CP-violating phases in SUSY. In case the experiment cannot establish the existence of such a CP-odd (bb) state, then either the 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.