A hybrid composite material, consisting of BaTiO3 and multi-walled carbon nanotubes, was synthesized by an efficient solvent-thermal route. Transmission electron microscopy images clearly indicate that the surfaces of the multi-walled carbon nanotubes were uniformly decorated by well-crystallized BaTiO3 particles, with diameters of 15-30 nm. Electromagnetic wave absorption properties analysis, determined by the electromagnetic parameters measured by a vector network analyzer, shows that the reflection loss in the BaTiO3/multi-walled carbon nanotube composite was higher than that occurring in pure multi-walled carbon nanotubes or BaTiO3 and that was resulted from a better matched characteristic impedance and an enhanced complex permeability in the high frequency, which was improved by the decrease of eddy currents owing to the finite increase in resistivity. The maximum reflection loss of -37.5 dB in the BaTiO3/multi-walled carbon nanotube composite was obtained at a frequency of 10.4 GHz and the absorption range under -10 dB was from 9.6-13.1 GHz range as the absorber thickness was 2 mm.