Floods triggered by heavy rains over the past week and huge discharge of water from Hirakud dam have killed at least 16 people in Orissa and displaced thousands, an official said Sunday.