In A. Czornik et al. [Spectra based on Bohl exponents and Bohl dichotomy for non-autonomous difference equations, J. Dynam. Differ. Equ. (2023)] the concept of Bohl dichotomy is introduced which is a notion of hyperbolicity for linear non-autonomous difference equations that is weaker than the classical concept of exponential dichotomy. In the class of systems with bounded invertible coefficient matrices which have bounded inverses, we study the relation between the set (Formula presented.) of systems with Bohl dichotomy and the set (Formula presented.) of systems with exponential dichotomy. It can be easily seen from the definition of Bohl dichotomy that (Formula presented.). Using a counterexample we show that the closure of (Formula presented.) is not contained in (Formula presented.). The main result of this paper is the characterization (Formula presented.). The proof uses upper triangular normal forms of systems which are dynamically equivalent and utilizes a diagonal argument to choose subsequences of perturbations each of which is constructed with the Millionshikov Rotation Method. An Appendix describes the Millionshikov Rotation Method in the context of non-autonomous difference equations as a universal tool.