In earlier papers we introduced a representation of isotopy classes of compact surfaces embedded in the three-sphere S3 by so called rectangular diagrams. The formalism proved useful for comparing Legendrian knots. The aim of this paper is to prove a Reidemeister type theorem for rectangular diagrams of surfaces.