Küba'dan Teleks, karakterlerin özgürlük arayışlarını içsel çatışmalar ve dış dünyayla olan etkileşimleri üzerinden yansıtır. Ana karakter N, geçmişteki travmalarını aşmaya çalışırken, özgürlük arzusuyla doludur. Diğer karakterler de benzer bir arayış içindedir. Bu durum, romanın hem bireysel hem de toplumsal boyutta özgürlük temalarını derinlemesine irdelenmesine olanak sağlar.