The Prophet said: "Modesty (Al-Haya') is a branch of Faith."
Sunan an-Nasa'i Book 47, Hadith 22