Eleven of the fatalities were men and 17 women, Sousa added.
With two main islands, Madeira and Porto Santo, it is home to 270,000 people, more than 130,000 of whom live in the capital Funchal. "It's with sadness and dismay that I think of our compatriots and all the other people who were affected by the awful bus accident on Madeira", Merkel said in a statement shared on Twitter by her spokesman.
An unknown number of German tourists were killed in the accident in Madeira.
Mr Souza said: "I have no words to describe what happened".
"We are shocked to learn about the tragic bus accident on Madeira".
"Our deep sorrow goes to all those who lost their lives in the bus accident".
Portugal's public prosecutor's office plans to open an investigation into the crash.
Portugal's Madeira islands, where 29 Germans were killed in a bus crash Wednesday, are a favourite European holiday spot and famously the birthplace of soccer legend Cristiano Ronaldo.
At least 29 people died and another 27 were injured in the accident near the town of Caniço, according to national news agency Lusa.
Images on Portuguese media showed an overturned white bus surrounded by firefighters.
The Portuguese driver and guide both survived and have been taken to hospital.
German Chancellor Angela Merkel's chief of staff says a German military medevac plane is on stand-by and could be sent to Madeira to bring those affected by Wednesday's bus crash back to Germany.
Mr de Sousa said he would travel to Madeira overnight.
Today, Madeira is primarily a resort-island, as it's yearly 1.4 million tourists is nearly five times its own population.
- Smaller, budget Nintendo Switch will be coming this fall
- Lorraine Warren, paranormal investigator who inspired 'The Conjuring,' dies at 92
- Cersei and Tyrion Lannister meet their 'Sesame Street' Muppet doubles
- Mueller report finds 'no collusion by any American,' says William Barr
- Air Canada pilots reviewing aircraft systems on Boeing's MAX jets
- Apple Music faces fresh competition from Amazon’s new free option
- Hurricane Michael gets an upgrade to rare Category 5 status
- Israel Folau requests code of conduct hearing
- What's open and closed in Brampton Easter weekend
- Adele & Husband Simon Konecki to Divorce After Over 7 Years Together