A pestilence is an epidemic or even a pandemic of a virulent and highly contagious disease. Cholera or Bubonic plague are examples of pestilence.
Pestilence is also one of the Four Horsemen of the Apocalypse, along with War, Famine, and Death.