Narrated from Sayyiduna Ubadah bin Samit (may Allah be pleased with him) that the Messenger of Allah (peace and blessings of Allah be upon him) said: "The prayer of the one who does not recite Surah Al-Fatihah is not valid."