Three of them were foreigners - a British couple and a Dutch woman.
Spain's weather agency said up to 22 centimeters (8.7 inches) of rain fell within four hours, triggering flash floods in the island.
Two of the victims were British, a senior official from the San Llorenc mayor's office, Antonia Bauza, told radio station Cadena Ser.
At least ten people have died and it's thought that one child is still missing following a series of devastating floods which swept across the holiday island of Mallorca, in Spain's Balearic Islands.
The Britons, who were married and in their seventies, were travelling by taxi about 40 miles east of the Spanish island's capital, Palma, when the auto was swept away.
"It all happened in less than 10 minutes", an unidentified witness with wet clothes told the public broadcaster TVE.
He told The Telegraph: "We are in contact with the Spanish authorities responding to flooding in Majorca, and urgently seeking updates from them".
The floodwaters tore down trees, swept numerous cars and trucks into piles of twisted metal and buried streets under mud.
Diario de Mallorca reported that the bodies of an 81-year-old man and 83-year-old woman were among the first to be found on Tuesday.
He said: "My solidarity and support goes out to the families and friends of victims and all the affected by these tragic floods", he said.
Other victims were found in Arta and the coastal village of S'illot, where the creek that overflowed reaches the sea. "We had to swim to try to survive".
Spanish tennis star Rafael Nadal, who is from the affected area in Majorca, was among the volunteers helping with the cleanup operation.
Around 80 soldiers and seven vehicles from the military's emergency unit were brought in to join more than 100 rescuers deployed in the area on Wednesday.
"What is most urgent right now is to find missing people and address the concerns of their relatives and all neighbours", Prime Minister Pedro Sanchez said during a visit to the disaster zone.