Ciężko mi w to uwierzyć.

English Translation

It is hard for me to believe this.

Would “trudno” not also work here?

Yes, trudno works as well, it means the same.