This document summarizes the first discovery of Dicyemida (Mesozoa) parasites in Caribbean cephalopods. Thirteen octopuses from Venezuela were found to be heavily infected by dicyemids, representing the first records of these parasites in the tropical Caribbean region. Previously, dicyemids were thought to be limited to temperate waters and rare in the tropics. However, this finding suggests dicyemids may be more common in tropical areas than previously believed and encourages further searching in other tropical localities.