A kind of web-like carbon with interconnected nanoribbons was fabricated using bacterial cellulose pyrolyzed at various temperatures, and the microwave dielectric properties were investigated. Bacterial cellulose was converted into carbonized bacterial cellulose (CBC) with a novel three-dimensional web built of entangled and interconnected cellulose ribbons when the carbonization temperature was below 1,200°C; the web-like structure was destroyed at a temperature of 1,400°C. Composites of CBC impregnated with paraffin wax exhibited high complex permittivity over a frequency range of 2 to 18 GHz, depending on the carbonization temperature. Both real and imaginary parts were the highest for CBC pyrolyzed at 1,200°C. The complex permittivity also strongly depended on CBC loadings. For 7.5 wt.% loading, the real and imaginary permittivities were about 12 and 4.3, respectively, and the minimum reflection loss was -39 dB at 10.9 GHz. For 30 wt.% loading, the real and imaginary permittivities were about 45 and 80, respectively, and the shielding efficiency was more than 24 dB in the measured frequency range and could be up to 39 dB at 18 GHz. The electromagnetic properties were assumed to correlate with both the dielectric relaxation and the novel web-like structure.