The dielectric behavior of spark plasma sintered SiC(O)/HfCxN1-x nanocomposites synthesized through polymer derived ceramic route was investigated in the frequency range of 1 kHz to 1 MHz at room temperature. The nanostructural features revealed HfCxN1-x nanocrystals encapsulated in a nanometric thin layer of carbon dispersed uniformly in a SiC(O) matrix with segregated free carbon. The nanocomposites exhibited colossal permittivity values in the order of 103 at 1 kHz which reduced to 646 at 1 MHz. The interfacial polarization mechanism existing between complex nanostructural interfaces and the percolation of HfCxN1-x nanocrystals are believed to be responsible for the high permittivity values observed in the measured frequency range. The AC conductivity exemplified a frequency independent behavior at lower frequencies while at higher frequencies, the conductivity exhibited frequency dependence, indicating the existence of hopping type mechanism. © 2020 Elsevier B.V.