The local order around Zr and Y atoms of nanocrystalline yttria-stabilized zirconia (YSZ) powders with different grain sizes has been investigated by x-ray absorption spectroscopies. The samples were prepared by means of mechanical alloying with or without subsequent sintering treatment and also by milling commercial YSZ. Our study is motivated by the interest in the electrical properties of grain boundaries and the controversy about the level of disorder in the intergrain regions in nanocrystalline YSZ. The x-ray absorption near edge structure (XANES) analysis indicates that the local order of all the sintered samples is independent of the grain size. This is confirmed by the analysis of the extended x-ray absorption fine structure, which points out also that, in contrast to that found in sintered samples, the local order around the cation in the samples milled without further sintering treatment extends only to the first coordination shell. Finally, the results of ab initio Zr K-edge XANES calculations lead us to conclude that the observed changes of the shape of the white line are not related to a phase transformation but reflects the short-range order present in the as-milled samples.