0.7Bi0.99Nd0.01Fe0.99(Co, Ti)0.01O3-0.3CaTiO3 (BNFCTO-CaTO) composite was prepared by using sol-gel method. The structural formation was investigated using the XRD pattern, which confirms the presence of distorted rhombohedral structure with space group R3c and the superlattice orthorhombic crystal structure with space group Pbmn. The dielectric behavior of BNFCTO-CaTO has been studied within the frequency range of 100 Hz to 1 MHz from 300 K to 773 K. The sample shows dielectric dispersion in low frequency region that can be explained by Maxwell-Wagner type interfacial polarization. The temperature-dependent dielectric plot shows an anomaly near to magnetic transition temperature (TN) of BiFeO3 and shows relaxor behavior. Furthermore, BNFCTO-CaTO shows a strong magneto-dielectric coupling effect at room temperature.