Friedrich Merz is traveling to Paris and Warsaw on Wednesday on his first foreign trip as German chancellor, still reeling from a humiliating setback in Tuesday’s government transition that raised early questions about his leadership.

Supporters of Mr. Merz, a former corporate lawyer, say he is well-prepared and thoughtful, but critics accuse him of failing to think more than one step ahead and breaking promises.