Abstract: In this paper, we address the problem of robust stability analysis of 2-D discrete uncertain systems described by the Fornasini-Marchesini second local state-space model (FMMⅡ) with shift-delays employing state saturation. By utilizing the Lyapunov method, first, a sufficient condition for 2-D discrete delayed systems to be stable is presented. Next, a sufficient criterion for 2-D discrete uncertain delayed systems to be robustly stable is obtained. All of results are expressed in terms of linear matrix inequalities (LMIs). An example is given to show the effectiveness of present criteria.