The Dumfriesshire MP and Scotland secretary, David Mundell, said: "I was deeply saddened to learn of the tragedy involving Mr and Mrs Green from Moffat and everyone affected by flash flooding in Mallorca".
Six Spanish nationals, a Dutch tourist and a British couple who were trapped in a taxi are among the dead.
Emergency services assisted by the military were said to be also searching for a five-year-old boy missing since the disaster.
"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.
Footage broadcast of the floods showed cars being swept away by the rampaging flood waters and many people remain trapped in their homes following the heavy rain which hit the region. An additional 12 people were still missing following the storm. "Their bodies were found inside the vehicle", a spokeswoman for emergency services told the Telegraph.More news: USA and Turkey reach deal to free detained American pastor
"It all happened in less than 10 minutes", one told Spanish TV.
The deputy mayor of the town, Antonia Bauza, confirmed to Cadena SER radio that two others killed in the area were locals.
Nadal also announced on Instagram he was offering to open up his sports centre and tennis academy to people made homeless by the floods.
Another resident, Tomas Oliver, cleaned his house as he celebrated that all the damage in his household had been material.
"We are grateful that we are all alive", Oliver said, "but we pray for those that have lost their lives to this huge flood". Officials said more than 600 people from rescue and medical crews were posted at make-shift emergency relief centers that had been set up in sports halls.More news: Governments must put an end to the death penalty
"They were travelling out to Majorca for a two-week holiday when they were caught up in the flooding".
Some parts of the island received up to 9in (23cm) of rainfall in a matter of hours on Tuesday evening.
"This is hardly seen in the islands", Del Campo said.
Most of the victims were discovered in the town of Sant Llorenc and another in S'illot.More news: Selena Gomez Hospitalized for Emotional Breakdown