Sunan an-Nasa'i, Book 47, Hadith 22 (Nasa'i 5015)

It was narrated from Abu Hurairah that:

The Prophet said: "Modesty (Al-Haya') is a branch of Faith."