This works easily enough in the major cloud environments, since logging tends to be automatic and centralized. The only thing you need to do is make sure that a common request id or similar propagates to all the services, which is not that difficult.

As you said, OpenTelemetry and friends can help. I had great success with these.

I am curious, what were implementation issues you have encountered?