Thin elastic sheets are important materials across length scales ranging from mesoscopic ( polymerized membranes, clay platelets, virus capsids) to macroscopic ( paper, metal foils). The crumpling of such sheets by external forces is characterized by the formation of a complex pattern of folds. We have investigated the role of self-avoidance, the fact that the sheets cannot self-intersect, for the crumpling process by large-scale computer simulations. At moderate compression, the force - compression relations of crumpled sheets for both self-avoiding and phantom sheets are found to obey universal power-law behaviours. However, self-avoiding sheets are much stiffer than phantom sheets and, for a given compression, develop many more folds. Moreover, self-avoidance is relevant already at very small volume fractions. The fold-length distribution for crumpled sheets is determined, and is found to be well-described by a log-normal distribution. The stiffening owing to self-avoidance is reflected in the changing nature of the sheet-to-sheet contacts from line-like to two-dimensionally extended with increasing compression.