The spokeswoman for a local emergency services coordinator confirmed: "Five people including two British nationals have died".
A former mayor of the town of Arta near Sant Llorenc des Cardassar which was worst affected by the floods has also been named as one of the five fatalities.
The UK's Foreign Office said it was "urgently seeking updates" from Spanish authorities, according to the BBC, amidst fears of additional casualties among British nationals.
The town of Sant Llorenc is around 60 kilometres east of Palma - the capital of the Mediterranean island.
In just two hours, some 180 litres of rain fell and we realised that we could not control the water.
Melania Trump: Women accusing men should ‘show the evidence’
President Trump is pushing the conspiracy theory that Kavanaugh protesters were paid actors, financed by George Soros. Llamas said that some people might take the first lady's statement to mean that she doesn't actually support women.
Donald Trump: Sex assault claims against Brett Kavanaugh 'a hoax'
Fifty-nine percent of Republicans, 66 percent of Democrats and 71 percent of others agreed that the Senate handled it poorly. The process was marred accusations of sexual assault and misconduct dredged up weeks before senators cast their votes.
Huawei Mate 20 Pro leaked benchmark scores hint at a powerhouse
The Kirin 980 is said to perform up to 20 percent faster while being up to 40 percent more power efficient than its predecessor. While the standard Mate 20 is depicted with a rear fingerprint sensor, the Mate 20 Pro will feature an in-display reader.
Majorca was hit by devastating floods overnight.
The British couple believed to have been killed were said to be travelling in a taxi when the vehicle was caught in the flood.
A sports centre - the Miguel Ángel Nadal sports centre in the town of Manacor - has opened its doors to give shelter to local people whose homes have been damaged.
The weather agency, AEMET, said more heavy rainfall is expected Wednesday in eastern and southern parts of the Iberian peninsula. The flooding also affected phone communications, destroyed two bridges and forced the closure of 11 roads.
He was planning to travel to the area later on Wednesday, his office said.
Lawmakers held a minute's silence before the weekly prime minister's question time in parliament on Wednesday morning. Streets in towns near Malaga on the Costa del Sol experienced flood water which was several feet deep.