Two more bodies were recovered in the town of S'illot, an emergency services spokeswoman who wasn't authorized to be named in media reports told The Associated Press.
Some of the victims were found still in their cars that had been carried away by the flood waters.
"We are supporting the family of two British people following their deaths in Spain, and will do all we can to assist them at this deeply hard time", Britain's Foreign Office said in a statement.
The deputy mayor of the town, Antonia Bauza, confirmed to Cadena SER radio that two others killed in the area were locals.
Videos shot on mobile phones by local residents showed a strong current of water and mud that buried cars and tore trees on its way down the streets of the town of 8,000.
The vehicle was submerged and on its side at the mouth of the torrent in S'Illot on Wednesday.
MADRID-Torrential rainstorms caused flash flooding on the Spanish island of Mallorca, killing at least six people and leaving nine others missing on October 10, authorities said.
Samsung Galaxy A9 quad-camera detailed: tele, standard, wide, depth
Leaks have suggested that the four camera lenses will be placed in a vertical arrangement with a LED flash below them. A 5-megapixel sensor with f/2.2 aperture that adds depth to the captured images follows the main sensor.
"My solidarity and support goes out to the families and friends of victims and all those affected by these tragic floods", Spanish Prime Minister Pedro Sanchez tweeted early on Wednesday.
"It all happened in less than 10 minutes", a witness told Spanish TV. Angela Alfaro had to spend the night in a shelter because a road section leading to Sant Llorenc had collapsed.
Up to 9in (23cm) of rainfall fell on the island in a matter of hours on Tuesday evening.
Spanish tennis star Rafael Nadal, who is from the affected area in Majorca, was among the volunteers helping with the cleanup operation.
Marks on the walls showed flood waters reached up to a height of at least a metre (three feet).
Officials have said more than 600 rescuers and medical staff were at work and that emergency relief centres had been set up in sports halls.
The 17-time Grand Slam victor also provided shelter at his tennis academy in Manacor for displaced people whose homes were severely damaged by the flash flood.
- Trump says S. Korea won't lift NK sanctions without USA approval
- Rocket carrying two astronauts to International Space Station makes emergency landing
- Jamal Khashoggi: Saudi Arabia lets Turkey search consulate
- New Nokia smartphone will hit the market with megadoppler
- Updates, tracking resources as storm makes landfall
- Global stocks tumble after Trump 'crazy' Fed comment
- Federer's dire warning for 'borderline' Nick Kyrgios
- Trump on 831 Stock Market Drop: Fed Has Gone Crazy
- Selena Gomez Hospitalized For 'Emotional Breakdown'
- Pipeline explodes near Prince George, B.C.: RCMP