It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) said: "Whoever does not place his nose on the ground together with his forehead when he prostrates, his prayer is not valid."
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 11867