Using methods of differential geometry, a discrete analog of the Yang-Mills equations in Minkowski space is constructed. The gauge transformation law in a discrete formulation is given and gauge invariance of discrete Yang-Mills equations is studied. Difference self-dual and anti-self-dual equations with respect to the Lorentz metric are presented.