Called ID block during international calls

Hi,

When making international calls from my cell, the recipient complains that my caller ID is blocked. Does anyone know how this can be fixed? I certainly haven’t set my line to block my called ID.

Thanks