Is "Tut mir leid!" stronger than "Entschuldigung?" That depends always on the voice tone but yes. Entschuldigung means literally I am in your debt please remove my debt. The long form of "Entschuldigung" is "Entschuldigen sie bitte." Which is pretty formal. "Tut mir leid!" Literally means you are sharing the pain. So yes it is more personal and therefore stronger.