Originally Posted by
GUWonder
A country need not be a signatory of either of the above international agreements to accept a passenger's RTD.
I'd be surprised if Cuba has denied entry into Cuba to all persons who have an RTD but not a passport.
Agreed. I would be surprised if Cuba didn't accept the OP's document. I do suspect this was an airline cock-up.