One corpse was found in the village of Muy, just north of France's Mediterranean coast, close to where a rescue dinghy had capsized on Saturday evening with three members of the fire brigade and three civilians aboard, the local authorities in the southern Var region said.
One of the civilians had been reported missing, Presstv Reported.
The second body, of a man in his 50s, was found in the village of Cabasse in a car, said the local authorities, without giving further details.
Meanwhile, another man, in his 70s, was still missing in the village of Saint-Antonin-du-Var after going out during the night amid heavy rain. Searches are continuing.
The Alpes-Maritimes and Var regions have since Friday been hit by torrential rainstorms that also caused huge waves in seaside areas.
Several rivers burst their banks in southeastern France, causing major damage as homes were flooded and trees, cars, and boats were swept along by the waters.
Rainfall continued in the region on Sunday, but was less intense.
Floods were expected to subside during the day, Meteo France said in a statement.
In some areas of the Var region, the equivalent of two or three months of rain fell in just 24 or 48 hours.
Interior Minister Christophe Castaner was due to travel to the Var later on Sunday to meet victims and rescue workers.