Sayyiduna Anas bin Malik (may Allah be pleased with him) said that the Messenger of Allah (peace and blessings be upon him) prayed four rak'ahs of Zuhr in Madinah and two rak'ahs of Asr at Dhu al-Hulayfah. He said: And I heard them saying the talbiyah for both Hajj and Umrah.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9000