The representation of Bezier surfaces greatly affects the results of rendering and tessellation applications. The orthogonality of iso-parameter curves is one of the most important properties of the surface parameterization in differential geometry. The only rational bilinear surface with orthogonal iso-parameter curves is a rectangle. For Bezier surfaces of degree 2 × 2, we derive the explicit orthogonality condition of their control points, by using which a scheme to construct surfaces with orthogonal iso-parameter curves is then presented. Also the possible extension of the construction scheme for Bezier surfaces of any degree is discussed. Examples are given to show the performance of our algorithm for rendering and tessellation applications.