This report describes the complete genome sequences of four isolates of the nondiphtheritic Corynebacterium (NDC) species Corynebacterium pseudodiphtheriticum and Corynebacterium propinquum, recovered during investigation of a large diphtheria outbreak in Bangladesh. These data will assist in better delineating the boundary between these related species and understanding their virulence potential.