In this article, we extend the Markov models describing the susceptible-infected-susceptible (SIS) epidemics over undirected networks to take into account the virus minimum incubation period and the minimum recovery period of an infected individual. We represent both periods as time delays in the states of the extended model. However, due to the addition of time delays, the process loses its Markovain property. We use the generalized semi-Markov theory to introduce both the incubation and recovery delays to the probabilistic dynamical models. Hence, in this paper, we propose a time-delay version of the two principal models of the SIS epidemics over undirected networks: the exact 2^N-state model and the approximated N-intertwined model. Finally, using Lyapunov analysis, we give sufficient conditions that guarantee the global exponential stability of the time-delay N-intertwined model.