Belief

Bukhari :: Book 1 :: Volume 2 :: Hadith 23

Narrated 'Abdullah (bin 'Umar):

Once Allah's Apostle passed by an Ansari (man) who was admonishing to his brother regarding Haya'. On that Allah's Apostle said, "Leave him as Haya' is a part of faith." (See Hadith No. 8)

Source materials are from the University of Southern California MSA site
Hadith eBooks converted from Imaan Star