The quantum correction to electrical conductivity is studied on the basis of two-dimensional Wolff Hamiltonian, which is an effective model for a spin-orbit coupled (SOC) lattice system. It is shown that weak anti-localization (WAL) arises in SOC lattices, although its mechanism and properties are different from the conventional WAL in normal metals with SOC impurities. The interband SOC effect induces the contribution from the interband singlet Cooperon, which plays a crucial role for WAL in the SOC lattice. It is also shown that there is a crossover from WAL to weak localization in SOC lattices when the Fermi energy or band gap changes. The implications of the present results to Bi-Sb alloys and PbTe under pressure are discussed.