Does @CaptureSpan work on private methods?

Does the @CaptureSpan annotation work on private methods / internal method invocations, or is it e.g. proxy-based and cannot intercept them?

Yes, it should work on any method annotated with it, as it works through bytecode instrumentation.