The Voxels-in-Cell (VIC) method was recently introduced for reducing the computational cost of the finitedifference time-domain (FDTD) method with objects composed with dielectric voxels. It relies on using a FDTD cell larger than the voxels, with eight or more voxels in each VIC cell. With the objective of using it in bio-electromagnetics applications, this paper extends the VIC method to voxels filled with Debye media. Beside the theory and the algorithm of the extended VIC method, several numerical experiments are reported with a canonical object and with human body phantoms composed with voxels. The experiments show that the accuracy of the method is preserved while large reductions of the computational requirements can be achieved, especially the computational time can be reduced by about one order of magnitude.