The previous answer is completely right but I want to add some historical comments, since from a historical point of view they have clearly different origins.
The Correspondence Principle used to be one of the two fundamental principles of Bohr's theory (one of the main formulations of quantum theory between 1913 and 1923). Originally this principle didn't only mean that quantum theory should converge into classical results for high quantum numbers; it was actually used to "recover" information from classical physics (mostly electrodynamics) into the quantum theory, and thus make some rough predictions of the intensities or polarizations of spectral lines. Other applications were the derivation of certain "selection rules".
In the new theory (Quantum Mechanics), only the "classical limit" of the Correspondence Principle was retained, thus making it a much less important feature of quantum theory. Nowadays it can be considered equivalent to perform the limits $ n \rightarrow \infty $ and $ h \rightarrow 0 $, but technically they are not exactly the same.
Bohr himself opposed this oversimplification of his principle into nothing less than a classical limit: "The requirement that the quantum theory should go over to the classical description for low modes of frequency, is not at all a principle. It is an obvious requirement for the theory." ( Helge Kragh, Niels Bohr and the Quantum Atom, Oxford University Press 2012; p. 197)
For more information about what Bohr conceived as his Correspondence Principle, see Bokulich's Three puzzles about Bohr's Correspondence Principle (PDF) and references therein.
On the other hand, Ehrenfest's theorem is a theorem purely of Quantum Mechanics. There was no equivalent of Ehrenfest's theorem in the Old Quantum Theory (that is, before 1925). It could be argued that Ehrenfest's theorem is actually another "classical limit" of the quantum theory (of the many classical limits that may exist; just to quote another example, the $ N \rightarrow \infty $ of QCD, where $ N $ is the number of colours of the theory.
Just for completeness, Ehrenfest's theorem should not be confused with the Adiabatic Principle (or Ehrenfest's Principle), the second fundamental principle of Bohr's theory.