From Sahih Bukhari (Hadith 1082):
Narrated `Abdullah bin `Umar:I offered the prayer with the Prophet, Abu Bakr and `Umar at Mina and it was of two rak`at. `Uthman in the early days of his caliphate did the same, but later on he started praying the full prayer
Reference: Bukhari 1082