Let $S_n$ be the simple random walk on the integer lattice $\mathbb{Z}^d$. For a Bernstein function $φ$ we consider a random walk $S^φ_n$ which is subordinated to $S_n$. Under a certain assumption on the behaviour of $φ$ at zero we establish global estimates for the transition probabilities of the random walk $S^φ_n$. The main tools that we apply are the parabolic Harnack inequality and appropriate bounds for the transition kernel of the corresponding continuous time random walk.