Quantum oscillations are observed in the 2DEG system at the interface of novel heterostructures, PbTe/CdTe (111), with nearly identical lattice parameters (a(PbTe) = 0.6462 nm, a(CdTe) = 0.648 nm) but very different lattice structures (PbTe: rock salt, CdTe: zinc blende). The 2DEG formation mechanism, a mismatch in the bonding configurations of the valence electrons at the interface, is uniquely different from the other known 2DEG systems. The aberration-corrected scanning transmission electron microscope (AC-STEM) characterization indicates an abrupt interface without cation interdiffusion due to a large miscibility gap between the two constituent materials. Electronic transport measurements under magnetic field up to 60 T, with the observation of Landau level filling factor ν = 1, unambiguously reveal a π Berry phase, suggesting the Dirac Fermion nature of the 2DEG at the heterostructure interface, and the PbTe/CdTe heterostructure being a new candidate for 2D topological crystalline insulators.