Two structures of circular lattice Photonic Crystal Fibers (PCFs) based on Ge20Sb15Se65 (GSS) material have been proposed for a highly coherent broadband supercontinuum generation (SCG) in the mid-infrared region. Numerical studies using the Finite Difference Eigenmode (FDE) solver on both structures show that the fundamental modes are well confined in the core while the confinement losses are very low. Also, the high nonlinear coefficient of 22.01 W−1m−1 and 17.99202 W−1m−1 for the two structures ensure that these structures can accomplish high nonlinear activity. It has been found that broadband supercontinuums (SCs) spanning from 0.45 μm to 5.3 μm and 0.48 μm to 6.5 μm can be generated using a hyperbolic secant pulse of 0.5 kW. The proposed structures also show very good structural tolerance to optical properties that prevents any radical shift in SC spectra owing to potential fabrication mismatch.