"We went out with the Messenger of Allah around the time of the new moon of Dhul-Hijjah, and the Messenger of Allah said: 'Whoever wishes to enter Ihram for Hajj, let him do so , and whoever wishes to enter Ihram for 'Umrah, let him do so'"
Sunan an-Nasa'i Book 24, Hadith 99