Narrated 'Ubada bin As-Samit:

Allah's Apostle said, "Whoever does not recite Al-Fatiha in his prayer, his prayer is invalid."