Macroporous networks assembled by interconnected mesoporous Ce1-xZrxO2 solid solution nanofibers were prepared using an electrospinning technique followed by a self-sustaining combustion procedure. This hierarchical porosity helped the mass transfer and resulted in a much higher catalytic activity and stability for the catalytic combustion of volatile organic compounds than bulk and ordered mesoporous Ce1-xZrxO2 materials.