He told The Telegraph: "We are in contact with the Spanish authorities responding to flooding in Majorca, and urgently seeking updates from them".
Susan Guile and John Gray jetted out to the Balearic Islands on Sunday (7) for an 11-night holiday.
The Foreign Office said it was supporting the families of two British people killed in the floods.
Spanish tennis player Rafael Nadal works with residents to clear the mud from their houses after flooding in Sant Llorenc, 60 kilometers (40 miles) east of Mallorca's capital, Palma, Spain, Wednesday, Oct. 10, 2018.
Two of those killed were in Sant Llorenc, one in Arta and two more in S'Illot.
Images posted on social media showed cars being swept along narrow streets by torrents of water.
Public broadcaster TVE showed footage of flooded streets and overturned cars along the guardrails of a major road. "We had to swim to try to survive".
Authorities said 80 soldiers and seven vehicles from the military's emergency unit joined more than 100 rescuers who had been working in the area overnight.
At least three towns closed schools and hundreds of people were sheltered in sports facilities and a local hippodrome, authorities said.
Spanish Prime Minister Pedro Sanchez tweeted his "solidarity and support for the relatives and friends of the victims, and for all those affected by this tragic flooding".
The thunderstorms are still circulating in the region and further torrential rain is expected on Wednesday and Thursday, with southern France and northwest Italy being most at risk of flooding.
He was planning to travel to the area later on Wednesday, his office said.
"It all happened in less than 10 minutes", a witness told Spanish TV.