[Problem to be Solved] It is an object to provide a C-type heavy fuel oil composition that is excellent in lubricity, has excellent low-temperature fluidity, ignitability and heating value and is excellent in fuel sealing properties even if the sulfur content is low. [Solution] A C-type heavy fuel oil composition includes a sulfur content of 0.100 mass % or lower, and 5 to 400 mass ppm on a sulfur basis of a sulfur compound having a boiling point of no lower than a boiling point of dibenzothiophene. The composition has a density (15° C.) of 0.8700 to 0.9400 g/cm3, a kinematic viscosity (50° C.) of 3.500 to 25.000 mm2/s, a pour point of no higher than 25.0° C., a flash point of at least 70.0° C., and a gross heating value of at least 39,000 J/L.