Động thái này diễn ra vài tuần sau khi vị trí đại diện ngoại giao của Venezuela ở Colombia bị bỏ trống.
Hồi tháng 8/2022, chính quyền Tổng thống Maduro đã bổ nhiệm Đại sứ tại Bogotá, sau khi mối quan hệ song phương được củng cố trở lại với việc ông Gustavo Petro trở thành Tổng thống Colombia và nhiều lần bày tỏ ý định bình thường hóa quan hệ ngoại giao với Venezuela. Tuy nhiên, Đại sứ Venezuela tại Colombia Félix Plasencia mới đây đã rời vị trí này để trở thành Tổng Thư ký một tổ chức khu vực.
Ông Carlos Eduardo Martínez từng tham gia với tư cách là đại diện của Venezuela trong vòng đàm phán hòa bình đầu tiên giữa Chính phủ Colombia và lực lượng vũ trang Quân đội Giải phóng Quốc gia (ELN) diễn ra tại Caracas. Ông cũng từng đảm nhận các vị trí Thư ký Hội đồng Quốc phòng, Chủ nhiệm Văn phòng Tổng thống, Giám đốc công ty dầu khí nhà nước Venezuela (PDVSA) và Đại sứ nước này tại Argentina.