We derive a discrete analogue for parabolic difference inequalities of the Krylov maximum principle for parabolic differential inequalities. The result embraces both explicit and implicit difference schemes and extends to the parabolic case our previous work on linear elliptic difference inequalities with random coefficients.