Jami` at-Tirmidhi 2138
'Abu Hurairah narrated that the Messenger of Allah (s.a.w) said:
"Every child is born upon the Millah, then his parents make him a Jew, a Christian, or an idolater." It was said: "O Messenger of Allah! What about those  who die before that?" He said: "Allah knows best what they would have done."

[Another chain) with similar in 
meaning, and he said: "Born 
upon the Fiirah."
حَدَّثَنَا مُحَمَّدُ بْنُ يَحْيَى الْقُطَعِيُّ الْبَصْرِيُّ، قال: حَدَّثَنَا عَبْدُ الْعَزِيزِ بْنُ رَبِيعَةَ الْبُنَانِيُّ، قال: حَدَّثَنَا الأَعْمَشُ، عَنْ أَبِي صَالِحٍ، عَنْ أَبِي هُرَيْرَةَ، قَالَ قَالَ رَسُولُ اللَّهِ صلى الله عليه وسلم ‏"‏ كُلُّ مَوْلُودٍ يُولَدُ عَلَى الْمِلَّةِ فَأَبَوَاهُ يُهَوِّدَانِهِ أَوْ يُنَصِّرَانِهِ أَوْ يُشَرِّكَانِهِ ‏"‏ ‏.‏ قِيلَ يَا رَسُولَ اللَّهِ فَمَنْ هَلَكَ قَبْلَ ذَلِكَ قَالَ ‏"‏ اللَّهُ أَعْلَمُ بِمَا كَانُوا عَامِلِينَ بِهِ ‏"‏ ‏.‏ 

 حَدَّثَنَا أَبُو كُرَيْبٍ، وَالْحُسَيْنُ بْنُ حُرَيْثٍ، قَالاَ حَدَّثَنَا وَكِيعٌ، عَنِ الأَعْمَشِ، عَنْ أَبِي صَالِحٍ، عَنْ أَبِي هُرَيْرَةَ، عَنِ النَّبِيِّ صلى الله عليه وسلم نَحْوَهُ بِمَعْنَاهُ وَقَالَ ‏"‏ يُولَدُ عَلَى الْفِطْرَةِ ‏"‏ ‏.‏ قَالَ أَبُو عِيسَى هَذَا حَدِيثٌ حَسَنٌ صَحِيحٌ ‏.‏ وَقَدْ رَوَاهُ شُعْبَةُ وَغَيْرُهُ عَنِ الأَعْمَشِ عَنْ أَبِي صَالِحٍ عَنْ أَبِي هُرَيْرَةَ عَنِ النَّبِيِّ صلى الله عليه وسلم بِمَعْنَاهُ ‏.‏ وَفِي الْبَابِ عَنِ الأَسْوَدِ بْنِ سَرِيعٍ ‏.‏