The Book of Prayer - Travellers
6/14. Chapter:
It is recommended to pray two rak`ah for the sunnah of Fajr. And encouragement to pray them regularly, and to make them brief, and to persist in offering them, and clarifying what is recommended to recite therein
Sahih Muslim
وَحَدَّثَنَا قُتَيْبَةُ بْنُ سَعِيدٍ، حَدَّثَنَا الْفَزَارِيُّ، - يَعْنِي مَرْوَانَ بْنَ مُعَاوِيَةَ - عَنْ عُثْمَانَ بْنِ حَكِيمٍ الأَنْصَارِيِّ، قَالَ أَخْبَرَنِي سَعِيدُ بْنُ يَسَارٍ، أَنَّ ابْنَ عَبَّاسٍ، أَخْبَرَهُ أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم كَانَ يَقْرَأُ فِي رَكْعَتَىِ الْفَجْرِ فِي الأُولَى مِنْهُمَا { قُولُوا آمَنَّا بِاللَّهِ وَمَا أُنْزِلَ إِلَيْنَا} الآيَةَ الَّتِي فِي الْبَقَرَةِ وَفِي الآخِرَةِ مِنْهُمَا { آمَنَّا بِاللَّهِ وَاشْهَدْ بِأَنَّا مُسْلِمُونَ}
Ibn 'Abbas reported that the Messenger of Allah (ﷺ) used to recite in first of the two (supererogatory) rak'ahs of the dawn: "Say: We believed in Allah and what was revealed to us..." verse 136 from Surah Baqara, and in the second of the two: "I believe in Allah and I bear testimony that we are Muslims" (iii. 52).
Reference : Sahih Muslim 727aIn-book reference : Book 6, Hadith 121USC-MSA web (English) reference : Book 4, Hadith 1576