Översvämningarna, som av vittnen beskrivs som de värsta de upplevt, utlöstes av ett häftigt skyfall under lördagskvällen. I Cannes föll omkring 180 millimeter regn på två timmar, vilket motsvarar två månaders nederbörd, rapporterar AP.
Tiotusentals hem var under söndagen utan ström till följd av vattenmassorna, president François Hollande har besökt de drabbade områdena och utlovat katastrofhjälp.
Tre av de omkomna uppges ha varit pensionärer som förolyckades på ett äldreboende, tre andra hittades döda i en bil i en vattenfylld tunnel. Utöver de 16 som bekräftats döda uppges flera personer fortfarande saknas.