Trong điện mừng gửi tới Bí thư thứ nhất Ban Chấp hành Trung ương Đảng Cộng sản Cuba, Chủ tịch nước Cộng hòa Cuba Miguel Díaz-Canel Bermúdez nhân dịp kỷ niệm 63 năm ngày Cách mạng Cuba thắng lợi (1/1/1959), Quốc vương Campuchia cũng thể hiện mong muốn rằng đảo quốc Caribe này sẽ gặt hái nhiều tiến bộ kinh tế-xã hội trong tương lai.
Theo Bộ Ngoại giao Cuba, trước đó, Thủ tướng Campuchia Hun Sen đã gửi điện mừng tới người đồng cấp Cuba Manuel Marrero, tái khẳng định quyết tâm tăng cường quan hệ song phương. Cũng nhân dịp này, Phó Thủ tướng kiêm Bộ trưởng Ngoại giao và Hợp tác quốc tế Campuchia Prak Sokhonn đã gửi điện mừng tới Ngoại trưởng Cuba Bruno Rodríguez.
Vương quốc Campuchia và Cuba chính thức thiết lập quan hệ ngoại giao vào ngày 15/4/1960.