Sunan Abi Dawud, Book 2, Hadith 429 (Abu Dawud 819)

Abu Hurairah reported the Messenger of Allah (ﷺ) as saying:

Go out and announce in medina that prayer is not valid but the recitation of the Qur’an even though it might be fatihat al-kitab and something more.