The uniaxial deformation of an elastic-plastic medium containing a doubly periodic square array of circular cylindrical voids is studied under plane-strain conditions. Both the effects of geometrical nonlinearities resulting from large deformation and physical nonlinearities arising from plastic material behavior are included in formulating the problem. A variational principle is used as the basis for implementing a finite-element solution. Results are obtained for the change in void shape and size under increasing overall strain, the overall tensile behavior of the material with voids, and the development of the plastic zone about a void.