Sunan an-Nasa'i, Book 24, Hadith 99 (Nasa'i 2722)

It was narrated that 'Aishah said:

"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'"