This paper deals with interval state observer design for time-varying discrete-time systems. The problem of a similarity transformation computation which connects a (time-varying) matrix and its nonnegative representation is studied. Three solutions are proposed: for a generic time-varying system, a system with positive state, and for a particular class of periodical systems. Numerical simulations are provided to demonstrate advantages of the developed techniques.