We consider asymptotic behaviors of stationary tail probabilities in the discrete time quasi-birth-and-death (QBD) process with a countable background state space.