  The effect of CP violating phases in the MSSM on the relic density of the
lightest supersymmetric particle (LSP) is considered. In particular, the upper
limits on the LSP mass are relaxed when phases in the MSSM are allowed to take
non-zero values and when the LSP is predominantly a gaugino (bino). Previous
limits of $\mb \la 250$ GeV for $\Omega h^2 < 0.25$ can be relaxed to $\mb \la
650$ GeV. The additional constraints imposed by the neutron and electron
electric dipole moments induced by these phases are also considered. Though
there is some restriction on the phases, the bino mass may still be as large as
$\sim$ 350 GeV and certain phases can be arbitrarily large.
