Post-disaster underground (UG) mine environments are characterized by complex and rapidly changing conditions, adding extra attenuation to propagating electromagnetic (EM) waves. One such complex condition is the extreme generation of dust and sudden rise in humidity contributing to extra attenuation effects to propagating waves, especially under varying airborne humidity and dust levels. The existing wave propagation prediction models, especially those that factor in the effect of dust particles, are deterministic in nature, limiting their ability to account for uncertainties, especially during emergency conditions. In this work, the vector parabolic equation (VPE) model is modified to include dust attenuation effects. Using the complex permittivity of dust as a random variable, the Karhunen–Loève (KL) expansion is used to generate random samples of permittivity along the drifts for which each realization is solved using deterministic VPE method. The model is validated using a modified Friis method and experimentally obtained data from literature. The findings show that accounting for dust and humidity effects stochastically captures the extra losses that would have otherwise been lost using deterministic methods. The proposed framework offers key insights for designing resilient underground wireless systems, strengthening miner tracking, and improving safety during emergencies.